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Abstract 

In this paper, motivated by the theory of operads and PROPs we reveal the combinatorial nature of tensor calculus 
for strict tensor categories and show that there exists a monad which is described by the coarse-graining of graphs and 
characterizes the algebraic nature of tensor calculus. More concretely, what we have done are listed in the following: 

1. We give a combinatorial formulation of a progressive plane graph introduced by Joyal and Street and some of their 
properties are investigated. 

2. We introduce the category T.Sch of tensor schemes to make the construct of a free strict tensor category a functor 
F : T.Sch — »• Str.T from the category T.Sch of tensor schemes to the category Str.T of strict tensor categories. We 
also construct a right adjunction U : Str.T — >• T.sch of F. 

3. We analysis the associated monad of the adjunction which is named as the monad of tensor calculus and show that 
it is described by the coarse-graining of graphs. A algebra of this monad is named as a tensor manifold. 

4. Identity morphisms in a tensor manifold and several operations on a tensor manifold such as tensor product, 
composition and fusion are introduced. We show that they satisfy some natural compatible conditions. We also show that 
under these compatible conditions the appointment of identity morphisms and these operations can totally characterize 
the algebraic structure of a tensor manifold. 

5. We construct a functor 4' : T.Sch T —» Str.T from the category T.Sch T of tensor manifolds to the category of 
strict tensor categories, and we show that d' is a left inverse of the natural comparison functor $ : Str.T — > T.Sch T 
which means that 4> is an embedding. We also show that the adjunction F, U is not monadic, hence we can interpret a 
strict tensor category as a special kind of tensor manifold. 

6. We prove that 4' is also a left adjunction of the comparison functor 4>. 
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1. Introduction 


As the title shows, the theme of this paper has two parts. One is to introduce a combinatorial language formulating 
the mathematical theory of tensor calculus established by Joyal and Street in the famous paper JS9l| . The other one is 
to excavate the monad of tensor calculus which is just hidden behind the work of Joyal and Street. The first part reveals 
the combinatorial nature of tensor calculus, and in the combinatorial language the monad of tensor calculus is described 
by the coarse-graining of planar graphs. But a very interesting fact is that the construction of co arse-gr ai ning app ears 
naturally in a wide range of theories in physics such as t he theorie s of topological order LW04 . LW05 . CGWlof and 
quantum order Vi06], the theory of loop quantum gravity AKRZ14]. This fact has strongly motivated us to conjecture 
a big picture called a theory of tensor geometry. 

Combinatorial formulation of progressive plane graphs 

In j.isml . Joyal and Street proved a firm theoretical foundation of graphical calculus for strict tensor categories. In 


the first chapter of JS9ll |. they introduced several important notions such as (leveled/boxed) progressive plane graph, 


tensor scheme, diagram in a strict tensor category, diagram in a tensor scheme, evaluation of diagrams in a strict tensor 
category, free strict tensor category, etc, which are essential for formulating graphical calculus as a mathematical theory. 

In this paper, we will recall these notions in a combinatorial language and prove a combinatorial theory of tensor 
calculus for strict tensor categories. The combinatorial d efiniti on of a graph is well-known and has been used for many 
years in the theory of operads and PROPs Mar06l LV12 . MSS02}. The key difficult in the theory is to find a simple and 
coherent way to characterize the progressive planar structure on a progressive plane graph. 

The notion of a (combinatorial) progressive planar graph is introduced in the beginning of section 3.1. We think that 
it is a right combinatorial formulation of a progressive plane graph in the sense that: 

• By definition a progressive planar structure is a linear extension of a partial order with some properties, so we can 
see that for any two isomorphic progressive planar graphs there is an unique isomorphism between them, that is, the 
groupoid of progressive planar graphs is a clique. 
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• We have proved that there is a natural (preserving tensor products and compositions) bijection between the set of 
progressive planar graphs and the set of progressive plane graphs (section 3.6). We call the natural bijection this planar 
geometric realization of progressive planar graphs. 


progressive planar graphs ■ 


planar geometric realization 


■progressive plane graphs 


A direct consequence of this fact should be that the combinatorial theory affirms the conjecture of P.Selinger in Se09 ?| 
that the ’’recumbent” planar isotopy of progressive plane graphs can be generalized to arbitrary planar isotopy. As a 
combinatorial date, a progressive planar graph can be stored in a computer, so the combinatorial theory with these 
advantages may provides us an effective tool to do tensor calculus by a computer. 

What is tensor geometry 

In fact, there is a deeper theory behind the work of Joyal and Street, namely, a theory of tensor geometry. In our 
opinion, this new geometry is a kind of categorical noncommutative geometry or a nonpertubative generalization of 
(non-symmetric) operads and PROPs. In this new geometry, we should replace classical objects such as group s and 
associative algebras by ’’quantum object” such as PRO (non-symmetric version of PROP MarOfi . LV121 lMSS02i |) and 
tensor manifolds (section 6.1). The notion of a tensor manifold is a natural generalization of both a PRO and a strict 
tensor category which is seen as the most general setting making the notion of a tensor and their calculus meaningful 


JS91]. We hope in the future to introduce the notions of structured tensor manifolds which may generalize symmetric, 


braided, rigid categories, etc. 

More precisely, the construct of a free strict tensor category is in fact a functor 

F : T.Sch -)• Str.T 

from the category T.Sch of tensor schemes to the category Str.T of strict tensor categories, and in sections 5.2, 5.3 we 
will show that there exists a right adjoint functor of F 

U : Str.T ->■ T.Sch, 

which is essentially given by the construction of space of prime diagrams in a strict tensor category and is a resolution of 
strict tensor categories in some sense. 


By the general theory of adjunctions Mac 71], this adjunction will give rise to a monad (T, /z, rj) in the category T.Sch 
of tensor schemes and we call it the monad of tensor calculus. A tensor manifold is by definition an algebra of this monad. 
All tensor manifolds and their morphisms form a category denoted by T.Sch T and the theory of tensor geometry is the 
study of this category or its structured version. 


According to the general theory of monads [Mac71| . there should be an adjunction naturally associated to (T, /li, 77 ) 


(. F t , U T , e T , V T ) : T.Sch T.Sch 7 


and there is an unique comparison functor 


$ : Str.T 


T.Sch T , 


such that F t = $ o F and U = U T o <f>, that is, in the following diagram both the P’-square and the [/-square commute 


Str.T-- - >■ T.Sch T 


T.Sch: 


: T.Sch. 


The functor $ sends every strict tensor category to its associated tensor manifold. A left inverse of <I> 


: T.Sch J 


Str.T 


can be constructed. We will prove that the comparison functor is not an equivalence of categories, but an embedding 
(section 6.3). Thus strict tensor categories are just special kinds of tensor manifolds (which are called critical tensor 
manifolds in section 6.4) and tensor manifolds are nontrivial generalization of strict tensor categories. Moreover, we show 
that T is left adjoint to $ (Theorem 6.4.6). 
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Motivations 


A strong belief in our work is that strict tensor categories may not be the most general setting for defining algebraic 
structures on tensor systems (= tensor schemes, for definition see section 4.1). This belief mainly comes from our 
motivations to the field of tensor calculus. 

The theory of tensor manifolds was strongly motivated by the theory of operads and PROPs MarOtil LV12 |. and has 
some differences in the following aspects: 

• operads, PROPs and their colored version are free on the level of objects, while tensor manifolds can be non-free on 
the level of objects. 

• The monads controlling operads/PROPs and tensor manifolds are different slightly. Monads characte rizing a lgebraic 
structures on a tensor systems of operadic type are described by the construction of substitution of graphs Mar06]. While 
the monad characterizing a tensor manifold is describ ed by fine- graining of graphs (section 5.6) and a similar construction 
also appears in recent work in loop quantum gravity AKRZ14], 

Other motivations to the theory of tensor geometry come from our several interests. We categorize them into three 
related classes. The first is our interest in formal structures of non-perturbative quantum field theory, aiming to answer 
the qu estio n that: are there some formal mathematical structures to help us to unify string theory, loop quantum gravity 


Ro97 . Sm97 | and string-net condensation LW04 . LW05| ? The idea is that the formal structure of a tensor manifold 


is very similar to that of sigma models in perturbative string theory in the sense that in perturbative string theory we 
consider the space of fields 

world sheet —> background space 

which are maps from world-sheets to a background space, while in theory of tensor geometry we consider the space of 
spin-networks 

planar graph —>• tensor manifold 

which can be seen as maps from planar graphs (’’Feynman graphs”) to a tensor manifold. The action in string theory is 
determined by the geometry structure of and other fields on the background space while in the theory of tensor manifold 
we just have an algebraic structure of a monad. The two theories are different but this ’’anolog” motivates us very much. 
The seco nd is trying to fin d a cohomology theory of strict tensor categories generalizing that of operads and props 


i ne secon d is trying to n nd a conomoiogy tneory ot strict tensor categories generalizing tnat ot operads and props 
Mar94 . Mar96l lMar06i . 1MV07 1. Our work shows that we can i nterp ret a strict tensor category as an algebra of the monad 


of tensor calculus, so there would be a Barr-Beck homology BB69j ] of a strict tensor category. We hope in the future we 
can come back to this issue. 

The third is mainly concern with possible connections with various kinds of renormalization theories, such as entan¬ 
glement renormalization [Vi06] for quantum phase transition of quantum lattice systems, wave function renormalization 
CGW10] in the theory of topological phases and algebraic/integrable renormalization CKOOl . CKQ1| in perturbative 


quantum field theory. 

Although we can not predict the futures of all this three directions, we emphasi ze t hat there is a common mathematical 
concept which should be treated as a basic one, that is, spin networks Ma99l lBa94 and the different directions just 
interpret them in different ways, such as morphisms in tensor categories, quantum entanglements, non-local excitation of 
gauge fields, quanta of geometry, histories or circuits of quantum computation [BS09| . So it is reasonable to hope that a 
theory of tensor manifolds can provide a helpful insight to the ” big unification”. 

Many constructions in algebraic geometry, super geometry and noncommutative geometry may be generalized in 
the setting of tensor geometry, such as functor of points, odd functor of points, etc. We think that these generaliza¬ 
tions are d eserved t o investigate and some of them will be connected to Feynman transformations in theory of operads 
and props KWZ12]. where ’’odd” point in super algebraic geometry is repla ced by a family of ^odd” Feynman graphs 
in supe r t ensor geometry. In our opinion, the works of D.N.Yetter Vet 1)3 . A.A.Davydov jDav97 | and T.Maszczyk 


Mas06, Masll] may suggest possible connections between classical commutative/noncommutative geometry with tensor 
geometr y. There are also many people whose works have impacted on our ideas greatly, so we list some of their articles, 


such as |Co04l. IfM IfT05L IfMOIL IGK941 iToOtll. lTo07t lK9l IkM IKoI iL I KoBl ILo12[ lOZl 1 1. 


The paper is organized as follows. 

In section 2, we introduce the notions of a pre-graph, a graph and their geometric realizations. Pre-graphs and their 
geometric realizations are discussed in section 2.1. Graphs and their geometric realizations are discussed in section 2.2. 
Some operations such as tensor product, grafting, substitution and coarse-graining of graphs are introduced in section 
2.3. In section 2.4, we introduce some structures on graphs such as orientation, polarization and anchored structures. 
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Section 3 is devoted to a combinatorial theory of progressive planar graphs (planar graphs for short). In section 3.1, 
we give the definition of a progressive planar graph and its several equivalent descriptions. In section 3.2, we show some 
properties of a progressive planar graph, especially we prove that there is at most one compatible planar structure on a 
progressive, polarized and anchored graph. In section 3.3, we show that every planar structure on a progressive graph 
can induces a planar structure on its set of vertices. The tensor product of planar graphs are discussed in section 3.4. In 
section 3.5, we show that on the set of planar graphs there is a well-defined composition for two composable planar graphs 
which is associative. Moreover, we show every planar graph can be decomposed as a composition of several essential prime 
planar graphs. In section 3.6, we introduce the planar geometric realization of a progressive planar graph and show that it 
provides a canononical (preserving tensor product and composition) isomorphism between the set I" of isomorphic classes 
of our progressive planar graphs and the set G of isomorphic classes of Joyal and Street’s progressive plane graphs. The 
notions of a fissus planar graph and its coarse-graining are introduced in section 3.7. 

In section 4.1, we introduce the category of tensor schemes. The notions of a diagram in a tensor scheme and a 
diagram in a strict tensor category are introduced in section 4.2 and 4.3, respectively. In section 4.4, we prove that there 
is a well-defined value of a diagram in a strict tensor category. The notions of a compound fissus planar graph and its 
coarse-graining are introduced in section 4.5. 

In section 5, we introduce two functors F : T.Sch — > Str.T, U : Str.T — » T.Sch and prove that they form an 
adjunction. The functor F is just the constr uction of a free strict tensor category generated by a tensor scheme which 
was introduced by Joyal and Street in JS91 ]. The functor U is given essentially by the construction of prime diagrams 
in a strict tensor category. We also give a detailed description of the unit, counit, multiplication and comultiplication of 
this adjunction. The functor F is introduced in section 5.1 and the functor U is introduced in section 5.2. Section 5.3 is 
devoted to prove the fact that F and U form an adjunction. In order to simplify the descriptions of functors G = FU 
and T = UF, we introduce two functors T® and IV in section 5.4 and show that G and T are isomorphic to T and 
IV, respectively. The unit rj : I —» UF and counit e : FU —» / of tensor calculus are discussed in section 5.5 and the 
multiplication /i:ToT —»• T and comultiplication S : G —► G oG are discussed in section 5.6. 

Section 6 is devote to a theory of tensor manifolds. In section 6.1, we give the definition of a tensor manifold. The 
category of tensor manifolds is introduced and we denote is as T.Sch r . Some basic properties are also investigated. Some 
operations on a tensor manifold is introduced in section 6.2, such as tensor product, composition, fusions associated with 
a pair of linear partitions (defined in section 3.7). Moreover, we show that in addition with a family of identity morphisnrs 
and some compatible conditions these operations determine the structure of a tensor manifold uniquely. In section 6.3, 
we construct a left inverse T of the comparison functor $ : Str.T — » T.Sch r and prove that $ is not an equivalence of 
categories, hence the the adjunction of tensor calculus is not monadic. In section 6.4, we show that T is left adjoint to <f>. 

In section 7.1, we review definitions about strict tensor categ oies and strict tensor functors. In section 7.2, we review 
the definition of a progressive plane graph introduced in 
review of adjunctions and their associated (co)monads. 


■TS911 and related notions. Section 7.3 is devoted to a basic 


2. Combinatorics of graphs 


2.1. Pre-graphs 

In this section, we will introduce the notion of a pre-graph and its geometric realization. First recall that a partition 
of a non-emp ty set X is a set of nonempty subsets of X such that every element x in X is in exactly one of these subsets 
(page 28 in Ha60j) (i.e., X is a disjoint union of the subsets). In this paper, we d efine t he partition of an empty set to 
be itself. The notion of a pre-graph is essentially the notion of a wheeled graph in MMS06l |, but some terminologies are 
different from theirs in this paper. 


Definition 2.1.1. A ( combinatorial ) pre-graph T = (H,P,a) consists of 

• a finite set H whose elements are called half-edges or flags ofT, 

• a partition P of H whose blocks are called vertices of T, 

• an involution a : H — » H, whose orbits are called edges ofT. 

The sets of half-edges, vertices and edges ofT are denoted by H(T), V(T) and E(T), respectively. If H(T) is an empty 
set, we call T an empty graph. The partition P defines a function n : H(T) —> V(T) which sends a half-edge to its block 

and also defines an equivalence relation ~ on H(T) such that hi ~ hi if and only if h i, hi belongs to a same block of P. 
We say that a vertex v £ V(T) has valency or degree n if it consists of n half-edges. A half-edge h £ H(T) is incident 
to v £ V(T) if h £ v, an edge e is incident to v if at least one of its half-edges is incident to v. The involution a defines 
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another function from H(T) to E(T) which sends a half-edge to the edge which it belongs to. For any half-edge h, we 
denote by h the edge which h b elongs to. 

Following rules in page 8 of ICKO ll , we may associate to each pre-graph T a finite CW complex 

|r| H { r)x[o,a 

which is a quotient space of HIT) x [0, 4] with respect to an equivalence relation ~ defined as: (. h\,h ) ~ (h 2 ,l 2 ), for 

h\ , /z -2 G H(T) and 0 < h,l 2 < 5 if one of three conditions is satisfied: (a) hi = h 2 and Zi = l 2 , ( 6 ) hi ~ / 12 , h = h = 5 , 
(c) hi = a{h 2 ), h = I 2 = 0. That is, in topological space -ff(r) x [0, 5 ], we identify (Zii, 5 ), (/ 12 , 5 ) if hi,h 2 are in the 
same block, and identify (Zii,0), (Zi 2 , 0 ) if hi = <r(h 2 ). The space |F| is called the geometric realization of T. Now we 
give an example of a pre-graph and its geometric realization. 

Example 2.1.2. Let T be a pre-graph {H,P,a), where 

H = {a,b,c, d,e,f,g,h,i}, 

P = {{a, b, c, d, e}, {/, 3 , h, i,j}, {k, Z}}, 
cr = (, a)(b)(c)(df)(eg)(hi)(j)(kl ). 

77ie set of edges is E(T) = {{a}, {b}, {c}, {d, /}, {e, 3 }, {/i, ?'}, {j}, {k, /}} and there are three vertices iq = {a, b, c, d, e}, 
v 2 = {/, 3 , h, i, j}, V 3 = {fc,Z}. Picturally, its geometric realization is as follows: 

k 

n 0 

l 



To make a vertex distinct, we put one • on the place of the vertex. We will usually make no distinction between a pre-graph 
and its geometric realization. 

Definition 2.1.3. Let Ti = (Ui,Pi, 01 ) and T 2 = (H 2 , P 2 , a 2 ) be two pre-graphs, an equivalence or isomorphism of 
them is a bijection (f> : Hi —» H 2 that preserves partitions and commutes with involutions, that is, 

• for every h G Hi, then a 2 ((f>(h)) = <j>{<Ji{h)), 

• hi ~ h 2 if and only if 4>{h) ~ <p(h 2 ), for every hi,h 2 £ Hi, where ~, ~ are equivalence relations defined by Pi,P 2 
respectively. 

Obviously, any equivalence </>: H(Ti) —» H(T 2 ) of two pre-graphs naturally induces a homeomorphism \<f>\ : |Fi| —>• |F 2 1 
of their geometric realizations. It can be easily checked that, if cfi : H(Ti ) —>• H(T 2 ) and (f > 2 : H(T 2 ) —> H(T 3 ) are two 
equivalence of pre-graphs, then their composition (f > 2 o tfi : H(Ti) —> HiTs) naturally is an equivalence of pre-graph Ti 
and pre-graph T 2 , we denote it by f > 2 o tfi : Fi —> F 2 . Thus all pre-graphs and their equivalences form a locally small 
groupoid. The following are some common notions associated with pre-graphs. 

Real and virtual edges 

An edge e is called an virtual edge if it contains two half-edges and is contained in a vertex, that is, e = {hi,h 2 } 
with n(hi) = n(h 2 ). A virtual edge is also called a loop or a wheel. An edge is called an real edge if it is not an 
virtual edge. The sets of virtual and real edges of graph T is denoted by E vir (T) and E re (T), respectively and we have 
E(T) = E v i r (r) U E re (T), where U denotes disjoint union of sets. In example 12.1.21 ei = {h, ?'} and e 2 = { k , Z} are virtual 
edges, ez — {d, /} and e± = {j} are real edges, h, i, k, l are virtual half-edges and d, f,j are real half-edges. 
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Real and virtual vertices 


A vertex v is called a virtual vertex if it contains a virtual edge, more precisely, there is a two-element er-orbit {hi, } C v 
with hi h 2 , hi = cr(h 2 ), otherwise we call it a real vertex. The sets of virtual and real vertices of graph T is denoted 
by V vir (T) and V re (T), respectively. Obviously, V(T) = 14ir(r) U 14 e (T). In example 12.1.21 Vi is a real vertex and v 2 ,v 3 
are virtual vertices. 



Real and virtual legs 


A half-edge h is called a leg if it forms an one-element orbit of a (i.e. an edge with one element) or belongs to a virtual 
edge. In the former case, we call it a real leg and in the later case we call it a virtual leg. For a half-edge h £ H{T), 
if h cr(h) and 7 r(h) = n(a(h)), then h a virtual leg of T and h = ( h,a(h )) is called a virtual boundary edge of F. 
By definition, a leg is virtual if and only if it belongs to a virtual edge. If h = cr{h), we call h a real leg and h = {h} 
a real boundary edge. We denote the sets of legs, real legs and virtual legs of T by Leg(T), Leg re (T) and Leg V i r (r). 
Obviously, we have Leg(Y) = Leg re (T) U Leg v i r (T). In example l2.1.2l Leg r e( T) = {a,b,c,j} and Leg V i r {T) = {h,i,k,l}. 



Inner and external edges 

An edge is called an inner edge if it is a real and two-element edge. Otherwise, we call it a boundary edge or 
an external edge. Virtual edges are external edges by definition. We denote the set of inner edges and the set of 
external edges by Inn(T) and Ext{T), respectively, and we have E(T) = Inn(T) U Ext(T). In example 12.1.21 Inn(T) = 
{{d, /}, {e, g}} and Ext(T) = {{a}, {b}, {c}, {h, i}, {j}, {k, /}}. Please do not confuse a leg with its corresponding external 
edge, for example, a , b , c, j are real legs and their corresponding external edges are a = {a}, & = {6}, c = {c}, j = {j}, and 
h,i,k,l are virtual legs and their corresponding external edges are h = i = {h,i},k = 1 = {k,l}. 

k 

0 

l 



Inner and external vertices 


A vertex is called an external vertex if there is a leg incident to it. Otherwise we call it an inner vertex. By 
definition, we see that a vertex is external if and only if there is an external edge incident to it. For example, in the 
following pre-graph, vi,v 2 ,v 3 are external vertices and W 4 is an inner vertex. 
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2.2. Graphs and their geometric realization 

In this paper, we will mainly focus on a sub-class of pre-graphs which are pre-graphs with their loops dissociated, and 
we call them graphs. More precisely, 

Definition 2 . 2 . 1 . A pre-graph is called a graph when it has no virtual vertex with degree > 3, and a graph is called 
reduced when it is non-empty and has no virtual edge. 


Empty pre-graphs are graphs, and we can associate any non-empty pre-graph an unique reduced graph by cutting off 
all its virtual edges. 


pre-graph 

(H,P,a) 

graph 

no virtual vertice of deg >3 

reduced graph 

non-empty & no virtual edges 


Notice that all virtual vertices of a graph are of degree 2, so all virtual edges are ’’dissociative”, that is, each virtual 
edge of a graph viewed as a pre-graph is a loop with its geometric realization being 


Thus every virtual edge in a graph T forms a connected component of |T|. In order to compatible with Joyal and Street’s 
geometric theory of graphs, so we define the geometric realization of a virtual edge of a graph as a ’’decorated segment”, 

that is, for every virtual edge, its geometric realization will be a topological space like this: - o -. This means that 

for any graph its geometric realization will be a geometric graph with vertices decorated: real vertices will be decorated 
by • and virtual vertices will be decorated by o. 

Remark 2.2.2. For a graph T we define its geometric realization as the quotient space of H(T) x [0, |] with respect to a 
new equivalence obtained by modifying condition (c) of ~ in the definition of geometric realization of a pre-graph. 

More precisely, the geometric realization ofT is defined as |T| = . where is defined as: ( hi,l \) ~ (^ 2 ,^ 2 )? 

for /ii,/i2 £ H(T) and 0 < h,h < \ if one of three conditions is satisfied: (a) h. 1 = h .2 and l\ = I 2 , (b) hi ~ h^, 

h = I 2 = 5 ; (c ') hi h. 2 , hi = a(h 2 ), h = I 2 = 0. In order to distinguish real and virtual vertices in its geometric 

realization, we put a • in the place of a real vertex but put a o in the place of a virtual vertex. 

Now we give an example of a graph and its geometric realization. 

Example 2.2.3. In exarrmle \2.1.2[ if we remove the virtual edge {h,i}, we get a graph and its geometric realization would 
be 



If we remove {fc, 1} further, we get its associated reduced graph with its geometric realization being 



We will not distinct a graph with its geometric realization usually. The following are some useful notions. 

Unitary graph 

A graph is called an unitary graph if it has only two half-edges and one virtual vertex. 

For example, the dates H = {a, 6 }, P = {{a, 6 }} and er(a) = b,a(b) = a defines an unitary graph, its geometrical 
realization is a o ^ , where v denotes the unique virtual vertex {a, b}. 
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Prime graph 


A non-unitary graph with only one vertex is called a prime graph. A prime graph is also called a corolla. By definition, 
tt is obvious that a prime graph is a pre-graph with exactly one real vertex, and we call it a n-corolla if the degree of its 
vertex is n. The following graph is an example of prime graph with degree 5. 



Closed graph 

A graph without legs is called a closed graph. An ideal of graph T = (ff, P, a) is a graph T° = (H°,P°,cr°) such that 
H° = H — Leg(T), P° = P\h° and a° = ct\h° • Ideals of unitary and prime graphs are empty graphs. 

2.3. Operations on/of graphs 

In this section, we will introduce some related notions and constructions related to graphs and operations which can 
implement on graphs. It will be easy to see that the combinatorial definition of a graph has some advantages to make 
these constructions precise and coherent. 


Sub-graph 


Following [Gr06], a subgraph of graph F = (if, P, a) is a graph T' = (if', P', a') such that H' C H, P' C P and for any 


h G if', 


a'(h) 


if a(h) G if', 
h, if a(h) i H'. 


By definition, we see that subgraphs of T are one-to-one correspondence to subsets of the partition P(T). If if' C if, we 
call r' a real subgraph of T. If T' is a subgraph of T, we usually denote this fact as T' C T. If F' is a real subgraph of T, 
we denote this as T' C T. 


Path 

Two vertices v and v' are connected if there is a sequence of inner edges ({ho, h ' 0 },..., {h n , h' n }) such that Tr(ho) = v, 
7 r(/i() = 7r(/i,; + i) for 0 < i < n and n(h' n ) = v'. We call such a sequence a path between v and v'. If v = v' , we call it a 
closed path or circuit. A graph is connected if each pair of vertices is connected. 

Obviously, we can define connected components of a graph to be its maximal connected subgraphs. Corollas and 
unitary graphs are connected. 


Quotient graph and division 

First recall that for two set X and X' with X' C X, the complement set X — X' of X' is defined to be {;r|a; G X, x ^ X'{, 
and if P is a partition of X, then there will be a partition of X' induced from P naturally, denoted by P\x'- Now let us 
give the definition of a quotient graph. If T' C F be a subgraph, we define a new graph T" = (if", P" , a") as follows: 

• if" = (H ~ H')uLeg(T')- 

• P" = P\ H -h' U {Leg(T')}- 

• er" = ct\h" , that is, er" is the restriction of er on if". 

We call T" the quotient graph of T with respect to the subgraph T', and write this fact as T" = T /T' or T' >—> T -» T". 
On their geometric realizations, |F"| can be obtained by a contraction of |T| along |(r')°|. For any graph T, T /T would 
be a corolla if Leg(T) ^ 0 or an empty graph if Leg(T) = 0. 

A division of graph T is a finite set of subgraphs D = {Fi,..., r„} such that H(T) = U" = 1 if(r,;). Each Tj (1 < i < n) 
is called a cell or acomponent of this division. We also call a division a vertex-partition. If a graph T has a division 
D = {Ti, ...,F„}, then it is obvious that for any different i,j G {1, ...,n} 

(r/rOAi = (r/r^/r,;, 

thus the totally quotient graph T/D = T/fTi,..., r„} is well-defined, and we call it the contraction of T according to 
the division D. 
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Splitting and fission 


Following Gr06l |. given two vertices Vi and v 2 of T, we call the set E(v i,v 2 ) of all edges incident to V\ and v 2 an inner 
thick edge, that is, 

E{vi,v 2 ) = {e G 2?(r)|e ->• iq, e ->• u 2 }. 

If v is an external vertex of T, we call the set E(v) of all boundary edges incident to v an external thick edge, that is, 


E{v) = {{/i} G E(T)\h G Leg(T), h —> 7<}. 

A splitting of a graph is an assignment of a partition to each external and internal thick edges and a partition of virtual 
edges. A splitting is also called as a thick-edge-partition. 

Let F = ( H , P, a) be a graph with a splitting, then it is easy to see that the splitting structure can be equivalently 
defined as an equivalent relation ~ on H such that for every hi, h 2 G H(T) 

• hi = cr(/i 2 ) and n(hi) ^ 7 r(/i 2 ) imply that hi ~ h 2 ] 

• hi ~ h 2 and 7r(/ii) = 7r(/i 2 ) imply that a(hi) ~ cr(h 2 ), where 7r is the map 7r : H(T) —> V(r) defined by P; 

• hi = cr(/i 2 ) and n(hi) = 7 r(/i 2 ) implies that hi ** h 2 . 

By definition, we see that on the quotient space H/ ~ there will be a well-defined partition Pj ~ and a well-defined 
involution < 7 / thus we can get a new graph F/ ~= (i// ~,P/ ~,er/ ~) and call it the fusion of T according to the 
splitting. 


Coarse-graining 

When a graph T have both a splitting and a division, we call them compatible if there are both a naturally induced 
splitting on condensation of T and a naturally induced division on fusion of T, and in this case we have T/( D , ~) = 

(T/D)/ ~= (r/ -)/£>. 

So when a graph F is equipped with both a dividing structure D and a compatible splitting structure ~, we call the 
pair (£),~) a partition of F and call F/(P,~) the coarse-graining or residue of T according to partition (D, ~). A 
procedure to represent a graph as coarse-graining of another graph with a splitting and a compatible division is called 

fine-graining. 


Substitution 


Let Ti = (Pi,Pi,cti) and T 2 = (H 2 , P 2 ,cr 2 ) be two graphs, v G V re {^ 2 ) be a 
Hi is a bijection of sets. If Ti = (Hi,Pi,ai) is reduced, we define a new graph 

• H = Hi U (H 2 - v); 

. P = Pi U (P 2 - {v}); 

• for any h G H , 


cr 2 (h), 

9(h), 


a(h) = < 


cri(h), 

ct 2 (6» _1 (/i)), 

h, 


if h 

G 

H 2 

- v,a 2 (h) 

v, 

if h 

G 

h 2 

- v, a 2 (h) G 

v, 

if h 

G 

Hi 

- Leg{Ti), 


if h 

G 

Leg(Ti),9 1 (h) 


if h 

G 

Leg(Ti),9~ 1 (h) 

G 


real vertex of T 2 and 9 : v —> Leg( ri) C 
T = (H, P, a) as follows: 


Leg(T 2 ), 

Leg(T 2 ). 


We call r the substitution of T 2 by Fx with respect to (v,9), and write this fact as F = T 2 <(„ §) Tx- It is easy to 
see that Fx is canonically isomorphic to a subgraph of F, and T 2 is canonically isomorphic to a quotient graph of T. We 
write this fact as Ti 


Fo <1 


2 <v,e) 1 1 


ri —» r 2 


Please notice that for any virtual vertex v G 14,ir-(Fi), after subustition it will 
become a real vertex of F, that is, v G V re {T). 

The con struction of substitution is essential for the description of monads characterizing operads or PROPs Mar06l 
LV12I . Lol2l | and is closely related with divisions of graphs. 


Tensor product of graphs 


Recall that for a set A'x with a partition Pi and a set X 2 with a partition P 2 , there is a partition on their disjoint union 
Xi U A '2 naturally, we denoted it by Pl U P 2 . If 01 and a 2 are involutions on Ax and A 2 respectively, then there will be 
an involution of Ax U A 2 naturally, we denote it by ui U er 2 . 
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The notion of tensor product can be introduced for pre-graphs. For any two pre-graphs Fi = (Hi, Pi,<ji) and 
T 2 = (H 2 , P 2 , o 2 ), we define their tensor product to be a triple (H,P,a) with H = H\ U Hi, P = Pi U P 2 and 
a = a 1 U (72 ■ It is easily to check that the triple forms a pre-graph, we denote it by Ti <8> 1?2 • Evidently, we have 
F(Fi <g>r 2 ) = F(Fi) U V(r 2 ), and similar results also hold for the set of (real/virtual) edges and (real/virtual) legs, etc. 
The following proposition can be directly checked. 

Proposition 2.3.1. The groupoid of pre-graphs equipped with the tensor product defined above forms a symmetric tensor 
category with empty pre-graph as the unit object. 

Elementary, essential prime and invertible graphs 

A graph is called elementary if it is tensor product of finite number of prime graphs and unitary graphs. A graph 
is called essential prime if it is an elementary graph and contains exactly one real vertex. A graph is called invertible 
if it is tensor product of finite number of unitary graphs. It is obvious that an elementary graph is a corolla iff it is 
connected, and each connected component of an invertible graph is an unitary graph. 


Merge 

Following BMOSl ] (see also K W1 ■'{[ ). we recall the notion of merge. Let T = (H,P,a) be a graph, vi,V 2 G P(r) be two 
real vertices. We define a new graph T' = (H', P', a') as follows: 

• H' = H- 

• P' = (P - {ui,u 2 }) U {ui U u 2 }; 


• 0 = 0 . 


,r. 


We call T' the merge of F along Vi, v 2 , and write T' = V^ 1; „ 2 j 
I f Tj and T 2 are two graphs with vi G F(r!) and v 2 G F(r 2 ), we define the merge of Tj and T 2 along v\,v 2 as 
V„i >l)2 (ri ® F 2 ). Intuitively, merge is just fusion of vertices and can be viewed as a special kind of contraction. 


Grafting of two graphs 


Now we define the notion of grafting of two graphs. Let Fj = (Hi,Pi,ai) and T 2 = (H 2 , P 2 , o 2 ) be two graphs. Let 
hi G Leg(Ti) and h 2 G Leg(T 2 ) be legs. We define a new graph T = (H,P,a) called grafting of Ti and T 2 along h\,h 2 
as follows: 

• if both hi, h 2 are real legs, H = H 1 U H 2 , P = Pi U P 2 and 


r(h) = 


'cji(h), if h G Hi — {hi}, 
cr 2 (ft), if h G H 2 — {h 2 }, 
h 2 , if h = hi, 

y hi, if h = h 2 \ 


{{ai(hi),a 2 (h 2 )}} and 


r(h) = 


r(h) = 


a(h) = 


- {hi}) U (H 2 - {h 2 }), P 

= (PiU 

1 Pl)\ (H-i-ihi 

,0-1 (hi 

01(h), 

if h G Hi — {hi 

i o(hi)}, 



02(h), 

if h G H 2 — {h - 2 

,o(h 2 )}, 



o 2 (h 2 ), 

b 

II 

^4-H 




oi(hi), 

if h = a 2 (h 2 )-, 




= Hi L 

1 (H 2 - {h 2 ,a 2 (h 2 

)}),P = 

(PiUP 2 )\ H 

and 

01(h), 

if h G Hi, 




02(h), 

if h G H -2 - {h 2 ,i 

02 (h 2 )}; 



■=(Hi 

- {hi,ai(hi)}) U 

Hi,P = 

(PiUP 2 )\ h 

and 

01(h), 

if h G Hi — {hi, i 

oi(hi)}, 



02(h), 

if h G H 2 . 





In this situation we write T = F] r 2 . The class of graphs are closed under grafting and evidently we have V re (T) = 
I're(ri) LI V re (V 2 ), E re (T ) = E re (Ti) U E re (T 2 ). 
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Example 2.3.2. 


• IfT i 









then Ti r 2 

then r 2 

then Ti r 2 


hi 


h 2 




hi 


If hi,h 2 are two legs of graph T = ( H, P, a), we define a new pre-graph T' = ( H ', P', a') as follows: 
• if both hi, h 2 are real legs, H' = H, P' = P and 


(j'{h) 


(cr(h), if h £ H - {hi, h 2 }, 
\ h 2’ if k = k 1» 

[hi, if h = h 2 ; 


• if both hi,h 2 are virtual legs, H' = H — {hi, h 2 }, P' = P\ H i U {{a{hi), a{h 2 )}} and 


(<j(h), if he H - {hi,a(hi),h 2 ,(j{h 2 )}, 
cr'{h) = l o(h 2 ), \ih = a{hi), 

[cr(/ii), if h = <j{h 2 )\ 


• if hi is a real leg and h 2 is a virtual leg, H' = H — {h 2 , cr(h 2 )}, P' = P\h' and 

a'(h) = 


a(h), if h £ H - {hi,h 2 ,a(h 2 )}, 
h, if h = hi', 


if hi is a virtual leg and h 2 is a real leg, H' = H — {hi, a {hi)}, P' = P\h> and 


a'{h) 


a{h), if h £ H - {hi,cr(hi),h 2 }, 
h, if h = h 2 . 


We also write T' as oJ(*F and call it the self-grafting of T along legs hi,h 2 . Obviously, the class of graphs is not closed 
under grafting. 

Using the notions of self-grafting and tensor product of graphs, we can write Fi r 2 as oJ£(ri <g> r 2 ). If hi ,..., h m 
are legs of Ti, li, are legs of T 2 , we denote by Ti o^ 1 ’’T 2 the graph o^{- ■ • (o£jj*(ri (g) r 2 )) • ••) obtained 

by successively grafting Ti and T 2 along {hi, /, }s if each step of grafting is well-defined. Please notice that there are some 
symmetries in above notations, that is, Fi o^ r 2 = F 2 ojj* Ti = Fi o^ r 2 = T 2 Ti and o^T = o^F. 


2-4- Some structures on graphs 

In this section, we will recall definitions of an oriented graph, directed graph and progressive graph and other related 
notions following |.TS91j . 

Oriented graph 


An oriented graph is a graph T together with a function sgn : H{T) —> {+, —} (called orientation) such that for 
each edge e = {hi, h 2 } with hi ^ h 2 , sgn : e —>• {+, —} is an isomorphism of sets. 

It is easy to see that any subgraph of an oriented graph is an oriented graph with the naturally induced orientation. 
We usually write an oriented graph as T*" and one of its inner edges as to emphasize their orientation structures. The 
input set In{v ) of a vertex v by defined is {h £ v\sgn{h) = +} and output set Out{v) by definition is {h £ v\sgn(h) = —}. 
For an oriented edge = {h-,h. )_} with sgn{h_) = —, sgn{h+) = +, we define its source s{ 1?) and target t(lt) to be 
vertices i r(/i_) and n{h + ), respectively. A leg h is called an input of if sgn{h ) = +, and a leg h is called an output of 
if sgn{h) = —. We denote by /n(I^) and Out{ ) the sets of inputs and outputs of T^. 
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Example 2.4.1. Take T be the graph in examvle \ 2.2.31 we define sgn as follows: 



+ 

that is, sgn^ 1 (+) = {a,b,e, f,l} and sgn _1 (—) = {c,d,j,k}. More intuitively, we specify an orientation structure of a 
graph by drawing an arrow on each edges, for example we picture the oriented graph above as 




In this example, In(vi) = {a,b, e}, Out(v \) = {c,d}, In(v 2 ) = {/}, Out(v 2 ) = {g,j}, In( V3) = {7} and Out(v 3 ) = {£:}. 
For source and target of edges, we have v\ = s({d,/}) = t({e,g}) = t({n}) = f({b}) = s({c}),t >2 = s({e,g}) = t({d, /}) = 
and s({k,l}) = t({k,l}) = v 3. The input set In ("?) is {a, b, 1} and the output set Out(i ) is {c,j,k}. 

Directed graph and directed path 

A directed graph is an oriented graph such that for any vertex v G U(T^), both In(v) and Out{v) are non-empty 
sets. Any subgraph of a directed graph is a directed graph naturally. Any quotient graph of an oriented graph is an 
directed graph naturally. A vertex v € U(r) is called an input vertex if In(T) fl In(v) ^ 0 , the set of all input vertices 
is denoted by Vi n {T). Similarly we call a vertex v € V(r) an output vertex if Out(T) fl Out(v) / 0 ,denote the set of all 
output vertices by V ou t(T). 

Let Li = (ri,s< 7 ?Ti) and T ^2 = (r 2 ,s<?n 2 ) be two directed graphs. We define their tensor product to be a directed 
graph ~f = (F, sgn ) with T = I'd <g) T 2 and sgn = (sgn\ U sgr^)- Usually, we write as T^i ®f 2 , and obviously this 
product is associative. 

In an oriented graph a directed path of length n(> 1) is a sequence of directed edges eie 2 • • • e n such that 
t{ei) = s(ej+i), 1 < i < n — 1. If both v = s(ei) and v' = t(e n ) exist, we call v the starting point and v' the ending point 
of the directed path. A directed path with identical starting point and ending point is called a directed closed path or a 
circuit. A directed graph is called acyclic if it contains no directed circuit. 

For any two directed edges e\ and e 2 , we use the notation ei —► e 2 to denote that there is a directed path starting 
from ei and ending with e 2 and use the notation e\ e-i to denote that there is no directed path starting from e\ and 
ending with e 2 - Similarly, for two directed edges v\ and v<i, we denote the fact that there is a directed path starting with 
v\ and ending with V 2 as v\ —> V 2 - If there is no directed path from v to v 1 , we denote this as v V 2 - We also introduce 
the notation e —> v and e v to denote that there is a directed path starting from e, ending with v and there is no 
directed path starting from e, ending with v, respectively. For a subgraph T' of and an edges e ^ E(F'), the notation 
e —> r' denotes that there is at least one vertex v G U(r / ) such that e —> v in otherwise we denote as e ^ T'. 

A subgraph T' of directed graph is called admissible if it satisfies that for any directed path eie 2 • • • e n in F , 


ei 


1 e n G E( ?) 


■ ei G E(T'), 1 < i < n. 


The following proposition is obvious. 

Proposition 2.4.2. F'cT is admissible if and only ifT/T' is a directed graph. 


Polarized, anchored and progressive graph 


A polarized graph is an oriented graph together with a choice of linear order on In[y) and Out(y) for each vertex v. 
A anchored graph T" is a directed graph together with a choice of linear orders on In( F) and Ouf(r). A progressive 
graph is a directed and acyclic graph. In a progressive graph T*", we can define a partial order < on the set of edges E(T) 
as follows: for any two edges e\, 02 6 E(T), 

e\ < e 2 ei —> e 2 . 

So roughly speaking, a progressive graph is an oriented graphs with a ’’global flow” induced by the orientation. 
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Composition of anchored graphs 


Let T*i = (Ti,s<pzi) and T ^2 = (L 2 , 5077 - 2 ) be two anchored graphs with Out(T^i) = {oi,...,o„} and 7n(T^i) = 
{ii,... ,i n }. The composition of T^i and T 2 is a anchored graph = ( T,sgn ) with T = Ti o°)’"’° n and sgn = 
(sgni U sgn 2 )\ H (v)- 

It can be easily checked that the composition is well-defined, and Jn(T^) = /n(T^i), Out(T^) = Out( T^). In this 
situation, we also write = T^ 2 o T 1 . 

Remark 2.4.3. Unlike non-oriented cases, the symmetry of our notations disappears in oriented cases, that is, T^o 7^ 1 
and fiof 2 are different notions, they may not isomorphic as oriented graphs even if both of them exist. 

In the graph 0 "?i, edges are classified into three classes: ’’old” edges that coming from E(f 1 ) —-JfJT,..., of} 

and that coming from E(f 2 ) — {«i, in} and ’’new” edges formed through grafting of legs. We denote by P 0 (Ti), 

and E n (^) the sets of the three classes of edges, that is, P 0 (rt) = E(T 1 ) — {of,..., of}, P 0 (r 2 ) = P( 7^ 2 ) — {*i, i n } 
and E n (f ) = {ei,..., e n } where any e*, G E n (T ) is of the form 

{ {ok,ik}, if both Ok and ik are real; 

{ofc}, if Ok is real and ik is virtual; 

{ci(ofc), cr 2 (ik)}, if both Ok and ik are virtual; 

{ifc}, if Ok is virtual and ik is real, 


efc = 


for some 1 < k < n. Obviously, we have 2?(T^) = Eoif^UE^UEoifi). 

Example 2.4.4. 

Iff 1 = h > 1 . h > 2 , f 2 = h > 3 . h t . then f 2 of 1= ’l 1 . h ' 2 > hs . \ 4 . 

f 2 = i 3 -^, then iWi * h > 1 . h2 > . 

ft +7 ft ft ^3 ^4 

ft +7 ft fit ^ 4 

The following proposition explains the advantage of the way we define the composition. 
Proposition 2.4.5. Composition of anchored graphs is associative. 

Proof. Directly check case by case. 



□ 


3. Progressive planar graphs 

In this section, we will establish a combinatorial theory of Joyal-Street’s (boxed/leveled) progressive plane graphs. 
We will introduce the notion of a (combinatorial) progressive planar graph and show some of its basic properties. We 
will also give the definitions of tensor product and composition of planar graphs. At last we will introduce the notion of 
the planar geometric realization of a planar graph and prove that planar geometric realization provides an equivalence 
between our combinatorial theory and the geometric theory of Joyal-Street. 

3.1. Definition of a progressive planar graph 

Here we give a combinatorial definition of a progressive planar graph and show some of its basic properties. 

Definition 3.1.1. A (combinatorial) progressive planar structure on a directed graph f is a linear order A on the 
set of edges E(T) satisfying 

(Pi) ei —> e 2 implies e\ -< e 2 , for every two distinct edges e\,e 2 ; 

(P 2 ) for any distinct edges ei,e 2 ,e3, if ei —>• e2 and ei e^ -< e 2 then e% —> e2 or e\ —» 63. 
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A directed graph r with a (combinatorial) progressive planar structure -< is called a progressive planar graph and is 
denoted by ("?, -<) or (r, -<), T for convenient. We will say a planar structure and a planar graph for short in stead of a 
(combinatorial) progressive planar structure and a (combinatorial) progressive planar graph in this paper. A planar graph 
is called elementary (prime, essential prime, unitary, invertible ) if the underlying graph is elementary (prime, essential 
prime, unitary, invertible). If the underly graph of a planar graph is reduced, we call this planar graph reduced. 

Example 3.1.2. Here we show an example of elementary planar graph. 


2 3 4 5 


6 7 


8 9 


10 11 


12 


where the numbers labeling edges represent the linear order -< on the set of edges. 
Example 3.1.3. We will show an example of general reduced planar graph. 


1 2 3 4 10 11 



Evidently, for any planar graph (r,-<), the orientation sgn and planar structure -< together can define an unique 
linear order -<h on the sets H(T) of half-edges such that: 

• if hi cr(hi), then hi -<h hi <=> hi -< hi; 

• if hi = a (hi), then hi -<h hi <£=> sgn(hi) = —. 

An equivalence or isomorphism of ( T i, -<i) and (T* i, -<2) is an equivalence : lb — >• of graphs that preserves 
the linear orders on sets of half-edges H(Ti) and H(Ti), i.e, for any hi, hi £ H(Ti) 


hi -<h( rq) hi -£=>■ <t>(hi) -<h(t 2 ) <t>(hi)- 

We say (T^ 1 , -<i) is equivalent to (f^2, -<2) if there is an equivalence between them, and we denote this fact as (T^ 1 ,-<1 
) = ( r 2, -<2)- All planar graphs and their equivalence form a groupoid. We denote the set of isomorphic classes of planar 
graphs by Y. We usually do not make a distinction between a planar graph and its isomorphism class. A planar graph 
(t, -<) with |/n(T^)| = m and |Out(T^)| = n is called an (m, ?i)-planar graph. 

Example 3.1.4. The linear order on half-edges of the planar graph in example 3.1.2 is shown as 


1 


5 6 7 


10 


12 


15 




11 13 14 16 


Example 3.1.5. The linear order on half-edges of the planar graph in example 3.1.3 is shown as 


15 



1 


2 3 4 14 15 



Here we summarize some notions we have introduced: 


oriented graph 

graph+orientation 

directed graph 

orientation+/n(u) IkOut ( v ) nonempty 

progressive graph 

directed + acyclic 

polarized graph 

In{v)k,Out{v) totally ordered 

anchored graph 

directed + In(T)SzOut(T) totally ordered 

planar graph 

progressive H—< 


For simplicity, in this paper we use the notation e\ -< e 2 to denote e\ A e 2 and ei ^ e 2 . And in almost of all cases we 
discuss about a linear order, we will restrict on the cases of different elements if we do not point out clearly. 

The following proposition shows that in the definition of a planar graph, the condition (P 2 ) can be replaced by other 
equivalent conditions. 

Proposition 3.1.6. If is a directed graph with a linear order -< on the set of edges E(T). Then the following three 
conditions are equivalent: 

(P 2 ) for any three edges ei,e 2 ,e 3 , if e i —» e 2 and e± -< ez -< e 2 then e 3 —» e 2 or e± —> e 3 / 

(P 2 ) for any three edges e\, e 2 , e 3 , if e± —> e 2> ei -< ez and ei ez then e 2 -< e 3 or e 3 —» e 2 ; 

(P 2 ) for any three edges ei,e 2 ,e 3 , z/ei —> e 2 , e 3 -< e 2 and e 3 -«■ e 2 t/ien e 3 -< ei or e\ —> ez- 

(P 2 ) for any three edges ei,e 2 ,e 3 , z/eie 2 zs a directed path, that is, t(e 1 ) = s(e 2 ), and ei -< e 3 -< e 2 t/ien e 3 —>• e 2 or 
ei —t_C3/ 

(PJ) /or any t/iree edges ei,e 2 ,e 3 , z/eie 2 zs a directed path, ei -< e 3 and ei -«■ e 3 f/ien e 2 -< e 3 or e 3 —>• e 2 ; 

(P 2 ) for any three edges ei,e 2 ,e 3 , z/eie 2 zs a directed path, ez -< e 2 and ez -p> e 2 f/ien e 3 -< ei or ei —>• 63 . 

Proof. • (P 2 ) =>• (P 2 ). Assume ei —>• e 2 , ei -< ez and ei ez, we want to prove e 2 -< ez or e 3 —» e 2 using condition 

(P 2 ). By the linearity of -< we have e 2 -< e 3 or e 3 -< e 2 . If e 2 -< e$, we complete our proof. If e 3 -< e 2 , by the assumption 

we have ei -< e 3 -< e 2 . By condition (P 2 ), we have e 3 —> e 2 or ei —> ez- But we have assumed ei ez, so we must have 
63 —t e 2 . 

• (P 2 r ) => (P 2 ). Assume ei —» e 2 and ei -< ez -< e 2 , we want to prove e 3 —> e 2 or ei —> ez using condition (PJ). If 

ei —> e 3 , we complete the proof. If ei ez, we have e 2 -< e 3 or e 3 —> e 2 according to condition (PJ). If e 3 —>• e 2 , we 

complete the proof. If e 2 -< e 3 , we have a contradiction with assumption ei -< ez -< e 2) so we must have e 3 —» e 2 . 

• (P 2 ) =>■ (P 2 ). Assume ei —> e 2 , e 3 -< e 2 and e 3 -t* e 2 , we want to prove that e 3 -< ei or ei —> ez using condition 

(P 2 ). By the linearity of -< we have ei -< ez or e 3 -< e\. If ez e±, we complete the proof. If ei -< e 3 , then by assumption 
we have ei -< ez -< e 2 . By condition (P 2 ), we have e 3 —» e 2 or ei —> 63 . But we have assumed e 3 e 2 , we must have 
ei —> ez , thus condition (Pj) is satisfied. 

• (-P 2 ) =>■ (^ 2 )- Assume ei —» e 2 and ei -< e 3 -< e 2 , we want to prove e 3 —>• e 2 or ei —> e 3 using condition (P 2 ). If 

e 3 —>• e 2 , we complete the proof. If e 3 -p> e 2 , we have e 3 < ei or ei —> ez according to condition (P 2 ). If ei —> e 3 , we 

complete the proof. If e 3 -< ei, we have a contradiction with assumption ei -< e 3 -< e 2 , so we must have ei —» e 3 - 

• (P 2 ) =>■ (P 2 ). Obviously. 

• (P 2 ) => (P 2 ). If ei —>■ e 2 and ei -< e 3 -< e 2 , the linearity of -< implies that there must exists an unique direct path 
eiej such that ei —> e*, e 2 —>• e 2 and e* -< e 3 -<; ej. Then condition (P 2 ) says that e* —>• e 3 or e 3 —> ej, which imply that 
ei —t ez or e 3 —> e 2 respectively. So condition (P 2 ) is satisfied. 

The proof of the two equivalences P 2 <S==> P 2 and P 2 r <£=>■ P 2 r are similar. □ 
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It is not too difficult to prove the following proposition: 

Proposition 3.1.7. IfV directed subgraph of T^, then any planar structure -< on naturally induces a planar 

structure -<' on T^'. 


Evidently, for Joyal and Street’s progressive plane graphs, their opposite and mirror are progressive plane graphs 
naturally. These equivalence of conditions (P2), (PJ) and (Plf) in proposition 3 . 1.6 can be seen as an reflection of these 
phenomena in some sense. Also this fact has some connections with the fact that to any strict tensor categories, we can 
associate other three strict tensor category as discussed in Remark 7 . 1 . 1 . 

Remark 3.1.8. We define the opposite graph of an oriented graph to be an oriented graph obtained by reversing the 
orientation of every edges of T^, and denote it by T^ op . If there is an planar structure on T^, then there is a natural 
planar structure -< op on T^ op defined as e\ -< op e 2 <=> e 2 -< e\, and we call the planar graph ("?" op , -< op ) opposite planar 
graph 0 /(T^, -<). The operation (—) op is a involution on the groupoid of planar graphs. The condition {P\) and (PJ) are 
dual to each other in the sense that ("?,-<) satisfies condition (P\) if and only if (T^ op , -< op ) satisfies condition (PJ). 

In fact, proposition 13 . 1.61 has an abstract form, that is, we have the following proposition: 

Proposition 3.1.9. Let (S', —>) be a set with a partial order —>. Let -< be a linear order which extends the partial order 
—>. Then the following properties are equivalent: 

(P 2 ) for any three elements s 1 , S 2 , S 3 , if s 1 —> S 2 and si -< S 3 -< S 2 then S 3 —> S 2 or s 1 —>• S 3 ; 

(PJ) for any three elements s 1, S2, S3, if s 1 —>• S2, Si -< S3 and si S3 then S2 -< S3 or S3 —» S2; 

(Pj) for any three elements Si, S2, S3, if s 1 —>• S2, S3 -< S2 and s 3 S2 then s 3 -< si or si —> S3. 

Proof. • (P2) =$■ (PJ)■ If si —>• S2, si -< S3 and si S3, we want to prove that S2 -< S3 or S3 —» S2 using condition (PJ). 

If S2 < S3, we complete the proof. Otherwise, we have S3 -< S2, hence si -< S3 -< S2, using the fact that si — »• S2 and 
condition (P2), we have S3 —> S2 or si —>• S3. But we have assumed si S3, thus we must have S3 —> S2- 

• (PJ) =>• (Pi). If Si —> S2 and si -< S3 -< si, we want to prove S3 —> si or si —» S3 using condition (P2). If si —> S3, 
we complete the proof. Otherwise, we have si S3, we have S2 -< S3 or S3 — >■ S2 according to condition (P2). Noticing 
that we have assumed S3 -< S2, we must have S3 —> si- 

• (Pf) =>■ (Pi)- If si —>• S2, S3 -< S2 and S3 S2, we want to prove S3 -< si or si —» S3 using condition (PJ). If 

51 —y S3, we complete the proof. Otherwise, we have Si -t* S3 and we discuss in the following two cases: if S3 -< Si, we 
complete the proof. Otherwise, we have Si S3, notice that Si S3 and Si —> S2, then by condition (PJ), we have 

52 -< S3 or S3 —» S2. But we have assumed S3 -< S2 and S3 S2, we get a contradiction, thus we must have S3 -< s\. 

• (Pj) ==>- (PJ). If si —>• S2, si -< S3 and si S3, we want to prove S2 -< S3 or S3 —> S2 using condition (Pj). If 

53 —»• S2, we complete the proof. Otherwise, we have S3 -/» S2 and we discuss int the following two cases: if S2 -< S3, 

we complete the proof. Otherwise, we have S3 -< S2, notice that S3 si and si —> S2, then by condition (Pj), we have 
S3 -< si or si —» S3. But we have assumed si -< S3 and si S3, we get a contradiction, thus we must have S2 -< S3. □ 

Now it is reasonable to introduce the following notion: 

Definition 3.1.10. A planar structure on a finite partial set ( S , —>) is a linear order -< such that 

• -< is a linear extension of the partial order —>, i.e, -< is a linear order such that si —> S 2 implies Si -< S 2 , for every 
two distinct elements S1.S2 of S; 

• for any three elements si,S2,S3 of S, if s\ —> S2 and si -< S3 -< S2 then s 3 —>• S2 or Si —> S3. 

A finite partial set with a planar structure is called a planar set. Recall that Hasse diagram is a geometric way to 
represent a finite partial set, so it is reasonable to think that the Hasse diagram of a planar set should be drawn in the 
plane. In section 3 . 6 , we will show that it is indeed the case. 

Similarly to proposition 3 . 1 . 7 , we have 

Proposition 3.1.11. Let (S', —K -<) be a planar set, T C S be a non-empty subset, then there is a natural planar structure 
on T induced from (S,—>,~Cj. 
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3.2. Some properties of a planar graph 

This section is devoted to introduce some common properties of a planar graph, and some of them will be useful to 
prove that composition of planar graphs are planar graphs (Theorem 3.5.5). 

Lemma 3.2.1 (A). If e\ —» e <— e^ and e\ -< e! -< ei, then e\ e' implies e' —> e. 

Proof. By condition (Pi), the fact e e 2 implies e 2 -< e. By the linearity of -< and the fact e' -< ei , we have e' -< e. 
According to condition (PJ), ei —> e and ei -< e' imply e -< e' or e' —> e. If e' —> e, we complete the proof. If e -< e', then 
due to e' -< ei we have e -< e 2 which is contract to e 2 -< e. So e -< e' is impossible and thus in this case we must have 
e' —> e. □ 


Lemma 3.2.2 (B). If ei t— e —» e 2 and e± -< e' -< ei, then e! -t* ei implies e — > e'. 

Proof. By condition (Pi), the fact e —> e\ implies e < e\. By the linearity of -< and the fact ei -< e' , we have e -< e'. 
According to condition (Pi), e —>• e 2 and e! -< ei imply e! -< e or e — \ e!. If e —> e', we complete the proof. If e' < e, then 
due to ei -<; e' we have ei -< e which is contract to e -<; ei. So e' -< e is impossible and thus in this case we must have 
e' —» e. □ 

For an edge e of planar graph (T^, -<), we introduce some notations: 


imin{e ) = min{ik € In(T )\i k -)• e}, 
imax(e) = max{i k G In(t )| i k ->• e}, 
o m in (e) = min{o k G Out(f)\e oil}, 
Omax{e) = max{o k G Out(T )|e ->• oj:}. 
Lemma 3.2.3 (A’). For any input i G In {) and any edge e G E( ), we have 


Proof. The -<= direction is obvious. To show that the -4= direction is a direct consequence of lemma A, we only need to 
notice that * m i n (e) -/> i which is implied by the fact that i is an input. □ 

Lemma 3.2.4 (B’). For any output o G In(Y^) and any edge e G E{^), we have 


Proof. The 4= direction is obvious. To show that the <£= direction is a direct consequence of lemma B, we only need to 
notice that o Omaxifi) which is implied by the fact that o is an output. □ 

Lemma 3.2.5 (A”). For any edge e G P(T^), if i k -< e , 1 < k < n, then we have 

ik — imaxifi) • 

Moreover, if k = n, we have imaxifi) = in- 

Proof. If i k -< e and assume i m ax{e) -*< ik, then we have i ma x(e ) -*< ik -< e. Notice that i TOOX (e) —> e, so according to 
condition (P 2 ), we have i m ax( e) — > i k or i k —>• e. But both of them are impossible. In fact, if i k —> e, then by the definition 
of imax( e) we ha ve i k A * max (e) which is contract to i m ax(e ) ~*< k-, s o ifc —> e is impossible. Notice t hat i k is an input 
edge, so i max (e) —> i k is impossible. Thus we must have i k A « mox (e). It is obviously, if k = n, we have i max (e) = d 

Lemma 3.2.6 (B”). For any edge e G P(T^), if e -< Oh, 1 < k < n, then we have 

^rnin (o) A Ofc. 

Moreover, if k = 1, we have o m i n {e) = of. 
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Proof. If e -< Ofc and assume <57 -<; o m m(e), then we have e -< <57 -< o m i n {e). Notice that e —> o m i n {e), so according to 
condition (P 2 ), we have e —>• 07 or <57 —» o m i n (e). But both of them are impossible. In fact, if e —> Ok, then by the 
definition of o m , n (e) we have o m j n (e) A <57, which is contract to 07 -< o m , n (e), so e —» <57 is impossible. Notice that <57 
is an output edge, so <57 —» o m i n (e) is impossible. Thus we must have o m i n (e) A <57- Obviously, if k = 1, we must have 

Ornin (o) — Oi- EH 

As in Joyal and Street’s geometric theory of progressive plane graphs, a combinatorial progressive planar structure on 
a combinatorial graph can also induce some ’’more local” structures on the combinatorial graph. 

Proposition 3.2.7. Planar graphs are progressive, polarized and anchored graphs. 

Proof. • The fact that planar graphs are progressive is a direct consequence of the fact that planar structures are linear 
orders. In fact, if ei • • • e n is a directed circuit of planar graph (T^, -<), then by the definition of -<, we have e\ -< e n and 
e n -< ei which is contrary to the linearity of 

• The fact that planar graphs are polarized can be easily proved. In fact, let v be a real vertex of planar graph (T^, -<), 
we define the orders on In(v) and Out{y) as follows: (1) i\ < i2 iff ii -< h for «i,*2 £ In(v) and ( 2 ) o\ < 02 iff of -< 02 
for o\ , 02 £ Out(v). The linearity of -< implies the linearity of <. 

• The anchor structure is given as: ( 1 ) i\ < 12 iff i\ -< *2 for i\, *2 £ 7n(T) and ( 2 ) o\ < 02 iff <5T ^ <57 for 01,02 £ Out(T). 
The linearity of -< implies the linearity of <. 

□ 


Conversely, we have the following proposition: 

Proposition 3.2.8. If~^ is a progressive, polarized and anchored graph, then there exists at most one planar structure 
-< compatible with these structures, or more precisely, such that: 

• ei —> e 2 implies e\ -< e 2 for any distinct edges ei, e 2 / 

• for any vertex v, (1) i\ < *2 iff ii -< *2 for ii,i 2 £ In(v ) and ( 2 ) 01 < 02 iff 01 -< 02 for 01,02 £ Out(v); 

• (1) i\ < %2 iff ii -< i 2 for ii,i 2 £ In(T) and (2) 01 < 02 iff of -< 02 for 01,02 £ Out(T). 

Proof. To proof this composition, we only need to show that if there is a planar structure it will be determined by the 
progressive, polarization and anchor structures. In fact, for any distinct edges ei,e 2 , we set 

V(ei,e 2 ) = {v £ P(r)|u ei,v e 2 }, 


then we have the following cases: 

• Case 1: ei —>• e 2 or e 2 —>• e\. By the compatible condition between progressive structure and ^ (just (Pi) condition), 
we have ei —>• e 2 if and only if ei -< e 2 - That is, in this case, the order between ei,e 2 is determined by the progressive 
structure. 

• Case 2: P(ei, 62 ) = 0 , ei e2 and e 2 ei. In this case, we must have i ma x (ei) -< i m in(e 2 ) or imaxfa) -< imin(e l)- 
Otherwise, by lemma ( A') there will be an edge i with i —>■ ei and i —> e 2 , hence the target vertex of i would be an 
element of V (ei, e 2 ) , a contradic tion. Thus, by proper ty (Pf ) o f -< and lem ma ( A'), we can easily prove that ei -< e 2 if 
and only if imaxifi 1 ) < imax(e 2 ) which is equivalent to i m ax{e 1 ) P imax(^2) by the compatible condition between -< and 
the anchor structure. 

Now we want to prove that i ma x(e 1 ) < imaxip 2 ) implies ei -< e2- Notice the facts that i m ax{e 1 ) —> ei, i m ax{e 1 ) -< e 2 
(by imax(ei) P imin{e 2 ) and * m ,; n (e 2 ) -4- e 2 ) and i max {e 1 ) e 2 (by i mol (e 1 ) -< * min (e 2 ) and lemma (A')), then by 

property (PJ) of we have ei -< e 2 or e 2 —> e i- But we h ave assumed 62 e \ , thus we must have ei -< e 2 - 

Now if ei -< e2, we want to p ro ve i max (e i) < i m a x( e 2 )- No tice that i m i n {e 2 ) — >• e 2 , ei -< e2 and ei 02, by property 
(P 2 ) of we have ei -< * m m(e 2 ) or i m in{e 2 ) —> ei. If i ra j„(e 2 ) —> ei and notice that i m in{e 2 ) —>• e 2 , then the target vertex 
of f m in(e 2 ) will be an element of P(ei,e 2 ), a contradiction. So we must have ei -< i m in(e 2 )- Notice that z mox (ei) -< ei 
(by the fact i m ax(e 1 ) —> ei and fact we have proved in Case 1 ), hence i max (ei) -< i TOOJ (e 2 ) by the linearity of -<. 

In summary, in this case, we prove that the order between ei,e 2 is determined by the anchor structure. 

• Case 3: P(ei, e 2 ) 7 ^ 0 , ei ^ e 2 and e 2 ei. In this case, we first define a partial order < on P(ei, e 2 ) as 


Vi<V 2 V\ —> 1 > 2 , 

for any distinct vi,V 2 £ P(ei,e 2 ), and the fact that < is indeed a partial order is consequence of the fact that is 
a progressive graph. Let v max £ V(ei,e 2 ) be a maximal element under <, then there must be two distinct output 
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Oi, 02 € Out(y max ) such that of —>• ei and 02 —► e 2 , otherwise the target of of(= 02 ) will be an element larger than v max . 
Another consequence of the nraxinrality of v max is that of ^ e 2 and 02 ei. Now we want to show that ei -< e 2 if and 
only if 01 < 02 (or equivalently, of ^ of by the compatible condition of polarization structure and -<). The proof is very 
similar to that of Case 2. 

Now we prove that of -< of implies e± -< e 2 . Notice that of —> e 2 , then by the fact we have proved in Case 1 we have 

of -< e 2 , hence of -< e 2 (by of -< of and linearity of -<). So we have of —>• ei, of e 2 and of e 2 , by property (P 2 ) of -< 

we have ei -< e 2 or e 2 —>• e\. But e 2 e\, we must have ei -< ei- 

Now we prove that e\ -< e 2 implies of -< of. Notice that of —> ei, then by the fact we have proved in Case 1 we have 

of -< ei- By the linearity of -<, we see that to prove of A of we only need to prove ei -< of. Now we have the facts that 

of —> e 2 , e\ -< e 2 and ei -p> e 2 , using the property (P 2 ) of -< we get e\ < of or of —> ey But of ^ ei> we must have 
ei -<; of, hence complete the proof. 

In summary, in this case, we prove that the order between ei,e 2 is determined by the polarization structure. 

□ 


3.3. Planar structure on vertices 

In this section, we want to show that the set of vertices of a planar graph will naturally be a planar set (definition 
3.1.10). In fact for a planar graph (T , -<), we can define a partial order <y on the set V re ( ) of real vertices as follows: 


V\ <v v 2 Vi ->■ v 2 - 

It is easily to see that <v is indeed a partial order and the fact that T is a progressive graph implies that maximal 
and minimal elements always exist. Now we want to prove that for planar graph (T, -<) the partial order <y defined 
above can be naturally extended to a linear order -<y on V(I^). Similar to the Kontsevich’s complex of graphs we can 
define complex of planar graphs, and this linear order can make the sign rule of differential explicit, we hope to come 
back to this issue in the further. 

For a vertex v of planar graph (T^, -<), we introduce some notations: 

imin(v ) = min In(v), 
imax(v) = max In(v), 

Omin(v) = min Out(v), 

Omax{v) = max Out(v). 

For any two different vertices vi,v 2 , we define the new order -*<y as follows: 

^1 V 2 ■ y V\ y V 2 Or O max (v 1 ) imini^ 2 )- 

Lemma 3.3.1. If vx -< v v 2 , then i m in(v 1 ) -< o max (v 2 ). 

Proof. If v\ —> v 2 , it is obvious t hat i m in(vi) — > Qma,x(v 2 ), hence that imin{v 1 ) A o ma x{v 2 )- If o max (t;i) ^ min (v?), 
noticing t hat i m in{v 1 ) -< o max (v 1 ) and i m in(v 2 ) -< o m ax(v 2 ), thus the fact that -< is a linear order implies that i min (^l) ^ 
Omax(V 2 )* ^ 

Proposition 3.3.2. -<y is a linear order on P(r). 

Proof. • We want to prove that iq -<v v 2 and v 2 -<v Vi contradict with each other. 

Case 1: iq —y v 2 and v 2 —y v\. In this case, these conditions contradict with the fact that ("?, -<) is progressive. 

Case 2: iq —>• v 2 and o max [v 2 ) -< i m in{v 1 ). V\ —> v 2 implies that i m i n (v 1 ) -< o max (v 2 ) which contradicts with 

Omax {v 2 ) A i min (^i)- _ _ 

Case 3: v 2 —y v\ a n d Omaxjvi ) -< iminjv 2 )- Si milar to C ase 2. 

Case 4: o max (v 1 ) -< i m in{v 2 ) and o max (v 2 ) -< i m in(v i). In this case, these conditions contradict with the fact that -< 
is a linear order. 

• If iq -<v v 2 and v 2 -<v ^3, we want to prove that v\ -<y v 3 - By definition of -<y, we have that v\ —>• v 2 or o max (v 1) -< 
^ min (v 2 ) and v 2 v 3 or o m ax{v 2 ) -< ^min (*> 3 ). 

Case 1: v\ —y v 2 and v 2 — y v 3 . In this case, we have v\ —y v 3 , hence v\ -<y v 3 . 
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Case 2: Vi -> v 2 and o m a X ( f 2 ) -< imi nfa)- The fact that zq - 4 - v 2 i mplies tha t i m in{vi) - > o max (v 2 ), thus i TO m(ui) -<! 
o ma x{v 2 ) and hence i m in{v 1 ) -< iminiy 3 ). We will prove that v\ —> V 3 or o max {v 1 ) -< i m in{v 3 ) in the following two cases. 

case 2.1: If o max (v 1 ) -< i m in{v 3 ), we get that Vi -<y V3, thus we complete the proof. 

case 2.2: If i m j n ( v 3 ) Om ax jvi), we get that i min {v 1 ) -< i m in(v 3 ) -< o maa; (ui). Noticing that i m » n (vi) -t o max (v 1 ), 
we have i m in(vi ) —> imin(v 3) or i m in{v 3) —» o max (v 1 ). In the first case, we have iq —>• U3, hence V\ -<y V3. In the latter 
case, we have U 3 —> iq, noticing that iq —>• i > 2 we get V 3 —» v 2 hence V 3 -<y v 2 . But we have proved that it contracts with 
v 2 -<y V3, hence the latter case is impossible. 

Case 3: o max (vi ) ~< im injv 2 ) and P mm (r 2 ) -<: « min (u 3 ). In this case, noticing that i min (u 2 ) -t o TOax (u 2 ), we have 
iminiy 2 ) -< o maa; (u 2 ), h ence o moa ; (ui) -< imin{v 3 ) which implies zq -<y u 3 . 

Case 4: o max (v 1 ) -< i m ini v 2 ) and i > 2 —> U 3 . This case is similar to Case 2 but we still give a complete proof. The fact 
that v 2 -» i > 3 im plies f mm (u 2 ) ->■ o ma a; (u 3 ), hence z mirl (u 2 ) -< o max (u 3 ),thus we have o max {v 1 ) -< o max (v 3 ). We will prove 
that iq —>• U 3 o r o mal (t)i ) - < i m in(v 3 ) in the following two cases. 

case 4.1: If o max (v 1 ) -< iminiy 3 ), we get v\ -<y V 3 , thus complete the proof. 

case 4. 2: If i m i n {v 3 ) -< o max { v 1 ) , we get t hat w„(u 3 ) -< o max {v 1 ) -< o max {v 3 ), noticing that z min (u 3 ) -)• o max {v 3 ), we 
must have i m in(v 3) —> o max { tq) or o max {v 1 ) —>• o maa; (u3). In the first case, we get U3 —> tq, and notice that v 2 —> V3 we 
get v 2 —> tq, hence v 2 -<y tq which contradict with the fact that vi ti 2 . In the latter case, we have tq —» V3, hence 
v\ -<y V3. 

• We want to prove that tq -<y t > 2 or v 2 -<v zq for different vertices tq,t> 2 , which is equivalent to at least one of the 
following conditions: (1) tq v 2 , (2) o m a X {v 1 ) -< i m in(v 2 ), (3) v 2 tq, (4) o max {v 2 ) -< i m in{v 1 ). We discuss in the 
following cases: 

Case 1 : if imi njv 1 ) -< imin jv 2 ) -< Qmax jvi ), then b y the fact that i min (v 1 ) -t o max (v 1 ) and the condition (P 2 ) of 
we have i m i n {v 2 ) o max {v 1 ) or i m i n {v 1 ) — > i m i n (v 2 ) which implies v 2 —> tq or tq — ► v 2 , thus we have condition ( 1 ) or 

condition (3). 

Case 2 : i min jv 2 ) ~< or o max (v 1 ) -<: i m in jv 2 )- If o m ax jvi) -< im in j V 2 ), we get condition ( 2 ). If i m in{v 2 ) -< 

iminiy we di scuss in th e followin g ca ses: o max ( v 2 ) -<: z m »n (^i) or t TO ,„(tq) -< o maa ,(u 2 ). 

case 2.1: If i mi „(» 2 ) -< i m in(vi) and Qma X jv 2 ) -< tmm(tq), we get co ndition ( 4)._ _ 

c ase 2.2: If z m j n (u 2 ) -< tmm(zh) and t mi „(qq) -< o moa ,(u 2 ), that is , z m m(t 2 ) - < i m i n (h ) Qm m (« 2 ), then by t he fact 
that imin(v 2 ) -t o m ax (^ 2 ) and the condition (P 2 ) of we must have z min (u 2 ) -)• WiOi) or i m injv 1 ) -»• o mol (v 2 ), which 
implies v 2 —> tq or tq —> v 2 thus we have conditions (1) or condition (3). 

□ 

Example 3.3.3. For the planar graph in example 3.1.3, the linear order on vertices are shown as 


1 2 3 4 10 11 



where the linear order on vertices is given by their labels 1,2, 3,4, 5. 

In the following proposition, we will show that -<y satisfies (P 2 ) condition. 

Proposition 3.3.4. For any three vertices V\,V 2 ,V3, if v\ -<y V 3 -<y v 2 and tq —>• v 2 , then tq V 3 or V 3 v 2 . 

Proof. We prove this proposition by contradiction. Suppose that v\ V 3 and V 3 u 2 ,then the fact that v\ -<v V 3 -<v v 2 
implies that o m ax{'Vi) -< i m in(v 3 ) and o m ax{v 3 ) -< imin(v 2 ). It is obvious that 

i"min (m) -»■ 

Omax Oi) ^ ^min (v 3 ) -> Omax (v 3 ) -< 'imin (v 2 ) -t Omax («2). 
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The fact vi ->■ v 2 implies i min (v 1) - 4 - o max (v 2 ). Using the property (P 2 ) of H, we have i min (v 1) -t i m in{v 3) or i min (v 3) -H 
o m ax(i ’ 2 ) which imply iq -> V 3 or U 3 —>■ ii 2 , hence we arrive at a contradiction. 

□ 

Thus we have shown that the set of vertices of any planar graph is a planar set. As a corollary of proposition 13.1.51 
we have 

Corollary 3.3.5. The following three conditions are equivalent: 

( P2 ) for any three vertices v\, V2, V3, if v\ —>• u 2 and v\ Hy V3 Hy u 2 , then v\ — > V3 or V3 —» u 2 ; 

(PJ) for any three vertices v\, u 2 , V3, if v\ —> u 2 and Vi -<v V3 and v\ V3, then V2 Hy v 3 or v 3 —• y v il 

(P2) for any three vertices v\, i> 2 , V3, if v\ —> u 2 and V3 Hy V2 and V3 -** u 2 , then V3 -<v vi or v± —> V3. 

3-4■ Tensor product of planar graphs 

Now we give the notion of tensor product of two planar graphs. 

Definition 3.4.1. Let Hi) and (T^ 2 , -< 2 ) be two planar graph , we define their tensor product (T^, h) to be a directed 
graph with a partial order H such that 
as a directed graph, 

• for any different edges ei, e 2 G P(r), 
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ei H e 2 


ei,e 2 G E{T 2 ) and ei -<2 e 2 , 
[ei G P(Ti) and e 2 G E(T 2 ). 


Proposition 3.4.2. Tensor product of two planar graphs is a planar graph. 

Proof. We only need to show that H is a planar structure. 

• The linearity is obvious from the definition of 

• Now we want to show condition (Pi) is satisfied. If ei —> e 2 , then we must have ei,e 2 G P(Ti) or ei,e 2 G P(T 2 ) 
due to the fact that Ti and T 2 are not connected in Ti <g) T 2 . In both case, we have ei H e 2 . 

• Now we want to prove that H satisfies condition (PJ). If ei — > e 2 ,e 3 e 2 and ei H e 3 , we want to prove that 
e 2 H e 3 or e 3 —>• e 2 . Just as above, ei — > e 2 implies ei, e 2 G 2?(ri) or ei, e 2 G P(T 2 ). Thus we only need discuss the follow 
cases: 

Case 1: ei,e 2 ,e 3 G P(Ti). The fact that Hi is a planar structure implies that e 2 Hi e 3 or e 3 — > e 2 . Hence, we have 
e 2 H e 3 or e 3 —>• e 2 due to the definition of H. 

Case 2: ei,e 2 ,e 3 G E(T 2 ). In this case, the proof is similar to Case 1. 

Case 3: ei, e 2 G -E(Ti) and e 3 G P(T 2 ). In this case, we have e 2 H e 3 which is directly from the definition of H. 

Case 4: ei,e 2 G P(T 2 ) and e 3 G P(Ti). In this case, from the definition of H, we have e 3 H ei which is contrary to 
our assumption ei H e 3 . So this case can be dropped. □ 

Proposition 3.4.3. If H and H are two planar structures on T^i <8> T^ 2 and satisfy (1) H |s(ri) = H|_B(r 1 )> H |s(r 2 ) = 
H|s(r 2 )j an d, (2) for any ei G E(T i),e 2 G P(T 2 ), ei H e 2 and eiHe 2 , then H= H. 

Proof. From condition (1), we can define a linear order Hi=H |B(ri) = Hl^rq) on and a linear order H 2 =H \ e ( t 2 ) = 

H|E(r 2 ) ° n 1^2- To prove this proposition, we need to show that for any two different edges ei,e 2 G P(I^i < 8 > T 2 ), 
ei H e 2 •<=>■ eiHe 2 . We will prove this in three cases: 

Case 1: ei, e 2 G E( T 1 ). In this case, we have 

ei H e 2 -£=>• ei Hi e 2 4=^ eiHe 2 . 

Case 2: ei,e 2 G P(I^ 2 ). In this case, we have 

ei H e 2 <£=>• ei H 2 e 2 eiHe 2 . 

Case 3: ei G E{f 1 ),e 2 G E(f 2 ). In this case, ei H e 2 <*==>- eiHe 2 is a direct consequence of condition (2). □ 
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From the above two propositions, we see that the tensor product is a natural and well-defined operation/bi-functor on 
the groupoid of planar graphs. We denote by (T^i <g> "? 2 , -<i < 8 > -<2 ) — ("?l) _ *'i) ® (T^ 2 , -< 2 ) the tensor product of (T®* 1 ,-<i) 
and (T^ 2 ,-<2)- The following proposition is obvious: 

Proposition 3.4.4. The tensor product <S> is associative, that is, for any three planar graphs (T^ 1 , ~<i), (b^ 2 , -< 2 ), (T' 3 , -< 3 ), 

("? 1 ®I^ 2 ,^l ® -< 2 ) <S> ("?3) -< 3 ) = ("? 1 ,^ 1 ) ® (1^2 (8> r^3,-<2 ® -< 3 )- 
In summary, we have the following proposition: 

Proposition 3.4.5. The tensor product and empty graph makes the groupoid of planar graphs a tensor category. 

3.5. Composition of planar graphs 

In this section we will prove that on equivalence classes of planar graphs there is a well-defined composition. Let us 
start with introducing the notion of composition of two planar graphs. 

Definition 3.5.1. Let (7\ , -<i) and (r 2 , -< 2 ) he two planar graph, and let Out( T®* x) = {o l7 ...,o„} with 01 -<1 • • • -<1 o n 

and Zn(T^i) = {ii,...,i n } with i\ -<2 ■ • ■ -<2 in- Their composition (T, -<) is defined to be a directed graph with a 

binary relation -< such that: 

.f = f 2 of 1 as an anchored graph; 

• for any two different edges ei,e2 G E ("?), the following conditions are satisfied: 

(1) If e i,e 2 G E 0 ( ? 1 ), then ei -< e 2 •$=>■ ei -<1 e 2 ; 

( 2 ) If e i,e 2 G E 0 (J* 2 ), then e\ < e 2 -£=>■ e\ <2 e2 ; 

( 3 ) If e 1 G -E 0 (T^i) and e 2 G E 0 (j^ 2 ), then 

{ ei -< e 2 if e 1-<1 of; 

ei -< e 2 ifi n <2 e 2 ; 

ei -< e 2 if ol -<1 ei -<1 of+i and e 2 <2 ik+ 1 , 1 < k < n; 

e 2 -< ei if ol -<1 ei -<!i oCfi and ik+i < 2 ^ 2 , 1 < k < n; 

( 4 ) If e 1 G E n (^), then 

C2 ~< ei if e2 G E 0 (^ 1) and e2 -<1 of; 
ei -< e 2 if e 2 G E 0 (^ 1 ) and of -<1 e 2 ; 
e2 -< ei if e 2 G E 0 (~t 2 ) and e 2 ^2 4 ; 
ei -< e 2 if e 2 G E a (f 2 ) and i k -<2 e 2 ; 

( 5 ) If ei, e 2 G E n ( 7 *), that is, e\ = e*, e 2 = e; for some k, l G { 1 , ..., n}, then e± -< e 2 •£=> k < l. 

To illustrate the rules of the definition of -< and show that it is indeed a linear order, we give a constructive description 
of We label edges of ?i, T ^ 2 by numbers, that is, E( 1) = {ei,....,e s }, E(f^ 2 ) = {e'x,...., e^} such that 
• e,; -<1 e.j •£=>■ i < j, for 1 < i,j < s, 

• e' p -< 2 e' q -£=>■ p < q, for 1 < p, q < t, 
and let 

• of = e qk , for 1 < k < n, q k G {1, ...,s}, 

• ik = e Pk > for 1 < k < n, p k G {1, ...,t}. 

Thus, E 0 (f 1 ) and E 0 ( 2) together with their linear orders can be equivalently written as sequences 


e i ■ ■ ‘ e gk-i e gk e ik+i ' ‘ ‘ e s-l e q n 


e Pk-i e Pk e Pk+i ‘'' e f 
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where eff k and e' pk denote to remove the edges e qk and e' pk in the two sequence, 1 < k < n. Now we split them into 
segments 

Eo(?i) = e Ql U KJ U... U e Qk U {^J U... U e Qn U 

S. v ✓ ^ ✓ S. v ✓ 

and _ _ ___ 

K( r 2 ) = KJ U e' Pl U... U {^J U e' Pk U... U {d p .J U e' Pn , 

S. v ^ y ^ v ✓ 

where eQ fc = {ei,q k -i + l < i < q k ~ 1}, ep fc = {e' p ,p k + \ <P< Pfc+i-1}, for 2 < k < n-l and eQ 1 = {ep 1 < i < 
e Pn = {ep,p„ + 1 < p < t}. We call these eQ k s and e k s basic segments of (Ti, ^i) and (t 2 , -< 2 )- 

We assume ^(T^) = {ei,...,e„}. Notice that E( "?) = E 0 ( T^i) U £„( 1^) UP 0 (T^ 2 ), so we define the linear order 
-<=-<2 0 -<1 on E(T ) to be the following "shuffled” order: 

E{ f) = e Ql U {ei} U e' Pl U... U e Qk U {e k } U e' Pk U... U e Qn U {e n } U e' Pn . 


It is easy to check that this linear order satisfying conditions (1) — (5) in the definition above. So we get the following 
proposition. 

Proposition 3.5.2. On the composition = T 2 0 "?i, there exists an unique linear order -< satisfying the conditions 
(1) — (5) in the definition above. 

The following propositions give characterizations of basic segments. 


Proposition 3.5.3. 


bq x — {e G £7(ri)|e —> 01 } 


and for 2 < k < n, 

e Qk = {e S E(Ti)\e —> o k ,e 


Proof. • Notice that e G eQ 1 e -<1 of. On one hand, if e -<1 of, by lemma ( B ") we have o m ,; rl (e) = of, thus e —>• of. 
On the other hand, if e —>• of, by property (Pi) we have e -<1 of. Thus we prove that cq 1 = {e G E(T 1) |e —> of). 

• Notice that e G eQ k o k - 1 -*<1 e -<1 erf. On one hand, if o k - 1 -<1 e -<1 of, by property (P 2 ) we have o k - 1 —>• e or 
e -5- Ofc. Because o^_i is an output edge, thus o k - 1 e, so we must have e —» of . If e -> Ofe_i, then e -<1 afZf contradicts 
with Ofc_i -<1 e, thus e o k -\. So eQ k C{eg E(Ti)\e —>• bfc, e ^ Ofc_i}. 

On the other hand, if e —>• of, then by pr operty ( Pi) and lemma (B') we have e -<; of and Qm in(e) ^1 Ofc ^1 o maa; (e). 
If e Ofc_i, then by le mma ( B ') we have o ma x(e) -< o k - 1 or Ofc_i -< q o m in{e)- But o m ax {e) -<1 Q fc-i is con tradicts 
with o min (e) ^1 Qfc r <i o max (e), thus we must have -<1 o min (e). Now we have e - 4 - o min (e), ofTT -<i o min (e) 
and Ofc_i o m i„(e), by property (Pj), we get o k -i -<1 e or e —> Ofc_i. Notice that e —>■ o k -\ contradicts with 

o k - 1 -<1 Omin(e) due to lemma (P'), so we must have afZf -<1 e. Thus we have proved that afZf -<1 e -<1 of, that is, 
{e G P(Ti)|e -^of,e-» bfcTT} C eQ k . 

□ 


Proposition 3.5.4. For 1 < k < n — 1, 


e' Pk = {e' G E(T 2 )\i k -t e', 4+1 e'} 

and 

e' Pn = {e' G P(T 2 )|i„ —> e / }. 

Proof. • Notice that e' G e' Pk i k -<2 e' ^2 ifc+i- One on hand, if ^2 e' ^2 ifc+i, by property (P2) we have 
i k —> e' or e' —>• u,+i. But e' —>■ *fc+i is impossible, because i k +i is an input edge, thus we must have i k —> e! . If 
i k + 1 — > e',by property (Pl) we have i k +\ -<2 e' which contradicts with e' -<2 ik+ 1 , thus we must have ifc+i e' . So we 
get e' Pk C {e' G P(r 2 )|f fc ->• e',i k + 1 e'}. 

On the other hand, if —> e', by property (Pl) and lemma (A 1 ) we have i k -<2 e' and i m in(e') ^2 ik 1 12 imax{E) 

■ If 4+ i by lemma ( A'), we have i k+ 1 -< 2 iminje' ) or Wx (eQ ^2 U+i- But 4+1 -<2 W n(e') contrad icts with 

fmm (e') ^2 i k <2imax{e'), thus we must have imax(e!) <2 4 + 1- N ow we have get Wx (e') -t e', « mra ( e ') ^2 4+i 
and imax(e') i k + 1 , by property (PJ) we get e' ^2 U-+i or u-+i —>■ e'. Notice that Zfe+i —>• e' contradicts with 
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imax(e') -<2 ik+i due to lemma ( A '), so we must have e! -<2 U-+ 1 - Thus we have proved that ik -<2 e' -<2 H+i which 
means that {e' £ E(T 2 )\ik —> e', ik+i e'} C e' Pk . 

• Notice that e' £ e' Pri -£=>■ i n -<2 e'. On one hand, if <2 e', by lemma (A") we have = i m ax{E). Thus i n —> e!. 

On the other hand, if i n —> e', by property (Pi) we have i n -<2 e'. Thus we prove that e Pn = {e' £ P(r2)|i n —> e'j. □ 

It is easy to see that the above two propositions can be stated and proved for any planar graph without any restriction. 

Theorem 3.5.5. According to the definition of planar graph, the composition (T^,-<) o/(r^i,^i) and (T^, A 2 ) is a 
planar graph. 

Sketch of proof. According to above proposition, we only need to show that -< satisfies condition (Pi) and (P 2 ). 

• Condition (Pi) is satisfied. Let ei,e 2 be two edges of (T^, -<). If ei —> e 2 , we want to prove ei -< e 2 - We will prove 

this in several cases: 

Case 1: ei,e 2 £ P D (I^i) or ei,e 2 £ P 0 ("? 2 )- Obvious. 

Case 2: ei £ P 0 (T^i), e 2 £ P 0 (~? 2 )’ In this case, ei —► e 2 implies there must exist an edge e/t = {ok,ik} £ E n ( T^) 
such that ei —» e 2 = ei —> eu —>• e 2 , thus ei -<1 Ok and ik -<2 e 2 - By the definition and linearity of -<, we have ei -<; e 2 - 
Case 3: ei £ E 0 (~t 2 ), e 2 £ E 0 (~t 1 ). Similar to case 2. 

Case 4: ei £ E n (~t), e 2 £ P 0 (I^i)- Similar to case 2. 

Case 5: ei £ P 0 (I^ 1 ), e 2 £ E n (). Similar to case 2. 

Case 6 : ei £ P 0 (T^ 2 ), e 2 £ E n ( T). Similar to case 2. 

Case 7: ei £ E n (~^), e 2 £ E 0 (Y 2 ). Similar to case 2. 

Case 8 : ei,e 2 £ E n { T). In this case, ei —> e 2 implies there must be an edge e £ E a ( "?i) or E a ( 2 ), such that 

ei —>• e 2 = e\ —> e —> e 2 ■ By case 4 or 5, we have ei -< e -< e 2 , the linearity of -< implies ei -< e 2 - 

• Condition (P 2 ) is satisfied. 

Let ei,e 2 ,e 3 be three edges of ("?,-<). If eie 2 is a directed path in T^, and ei -< e% -< e 2 , we want to prove that 
e\ —> e 3 or e 3 —>• e 2 - We also prove this in several cases: 

Case 1: ei,e 2 ,e 3 £ P 0 (T^i) or ei,e 2 ,e 3 £ E a (t 2 )- Obvious. 

Case 2: ei £ P 0 (Im) and e 2 £ E n ( T^). We assume e 2 = ej- for some k £ {l,...,n}. In this case, we discuss in the 
following three cases: 

o case 2 . 1 : e 3 £ P 0 (T^i). 

We translate the conditions about ei,e 2 ,e 3 in into conditions in T^i about edges ei, 0 ^, 63 . In fact, we have the 
fact that eie 2 is a directed path in T if and only if e\Ok is a direct path in T 1 which is obvious from the definition of 
T, and the facts 

ei -< e3 <£=> ei -<1 e3 


and 


e 3 -< e 2 


e3 -<1 Ok 


which can be directly checked from the definition of Thus we have ei -<1 e 3 -<1 Ok and then due to the fact that 
(I*’ 1 , —< 1 ) is a planar graph we get the fact that ei —t e$ or e 3 —»• Ok in T 1 . Translating back into conditions in we get 
exactly that ei —>• e 3 or e 3 —»• e 2 - 


o case 2.2: e 3 £ E a ( r 2 ). 

In this case, it is easy to see that e 2 e 3 , thus to prove (P£) we only need to show that ei 
an edge in 1 and e 3 as an edge in T *2 , we assume 


e 3 in T . Taking ei as 


and 

with 1 < a, /3, p , q,u,v < n. 


(^l) — Op, O max (ei) — Oq , imin{o 3 ) — i u , imax(o 3 ) — i 


e i G e Qc > e 2 € e P , 
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Due to lemma (A') and ( B') and definition of T^, to show e\ —> in we only need to show that ojj A oil A Oq, or 

equivlently, p < v < q. 

From the definition of -< and the fact that e\ -< e3 in T^, we have 

a < / 3 . 

Noticing that e\ —> e-i = in which is equivalent to e\ —> in T^i, due to lemma ( A') we have ojj A Ofc ^ Oq, or 

equivalently, 

p < k < q. 

As e\ £ ei a , we have ei -<i b^- So according to lemma (B"), we have ojj Ai o^, or equivalently, 

p < a. 

As e3 £ e’ Pfj , we have ip -<2 £3- So according to lemma (B"), we have ip <2 iv, or equivalently, 

ft <v. 

According to the linearity and (Pi) condition of -< we have proved above, e3 -< &2 implies e2 Z3 in T* , which implies 
that ik &3 in T^2- So by lemma ( A') we have ik -<2 iu or i v -<2 ik, or equivalently, k < u or v < k. But u > k is 
impossible. In fact, we translate the condition e3 -< e2 in to condition in T2 about e3 and ik, that is, 


e3 -< e 2 


£3 -<2 Ik 


which can be directly checked from the definition of If ik <2 iu, then one the one hand, due to the fact that e3 -<2 ik 
we have e3 -<2 iu ; on the other hand, from the definition of i u , we have i u —> e3 in T^2 which implies that i u <2 e3, a 
contradiction! Thus we must have 

v < k. 

To summary, we have proved that p<ct<( 3 <v<k<q, thus we have proved ei —> e3 in 
o case 2 . 3 : e3 £ E„(I^). 

We assume e2 = e^, e3 = ei for some k,l £ { 1 ,..., n}. Now we translate the condition about ei, e2, e3 in F into conditions 
in T^i about edges e .\, bC of. In fact, just as case 2 . 1 , we have the fact that eie2 is a directed path in F if and only if 
eibfc is a direct path in r 1 which is obvious from the definition of T^, and the facts 


ei -< e 3 


ei Ai 0/ 


and 

e3 A e 2 oI^ioF -£=> l < k 

which can be directly checked from the definition of -<. Now we have two facts in T^i that ei —> aF and ei -<1 of -<1 aF 
and apply condition (P2), we get that ei —> of or of —> aF. Translating back into conditions in we get that ei —> e3 or 
e3 —> e2- 

Case 3 : ei £ E n {F ) and e 2 £ E a ( f 2 ). In this case, we discuss in the following three cases: 


o case 3 . 1 : e3 £ P 0 (I^i). 


The proof is similar as case 2 . 1 . 
o case 3 . 2 : e3 £ P 0 ('? > 2)- 
The proof is similar as case 2 . 2 . 
o case 3 . 3 : e3 £ E n (l^). 

The proof is similar as case 2 . 3 . 

□ 
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This theorem shows that composition is a natural and well-defined operation on the class of planar graphs. We denote 
by (T*2 ° I*i, ~<2 ° ~<i) = (1*2,-<2) ° (I*i, -<i) the composition of (T*i,-<i) and (1*2, “<2) by grafting the input legs of 
r 2 and output legs of T 1. The following proposition can be directly checked from proposition 2 . 4.5 and the definition 
of composition -<2 0 -<1, so we leave the proof to readers. 


Proposition 3.5.6. The composition o of planar graphs is associative, that is, for any three composable planar graphs 
(I*i,-<i), ( 1 * 2 , <2), ( 1 * 3 , -<3), we have 

( 1 * 3 , ^3) 0 (T* 2 °I*i,-< 2 0 -<i) = (I* 3 0 1 * 2 , -<3 0 -<2) 0 ( 1 * 1, -<i). 

Proposition 3.5.7. For two pair of composable planar graphs (T* 1, -<i), (f* 2 , -< 2 ) and (T*( ,<) ,(T* 2 ,-< 2 ), niiddle- 
four-interchange law satisfies: 

((1*2, ^ 2 ) O (T*!, ^)) ® ((1*2, ^ 2 ) O (I*i, -<)) = ((1*2, -< 2 ) ® (f' 2 , ^ 2 )) O ((T*!, ® ( 1*1, ^i)). 


Proof. Directly check by definitions. □ 

The following theorem shows that any planar graph has a finest decomposition under the composition o with essential 
prime planar graphs as building blocks. 

Theorem 3.5.8. Any non-invertible planar graph (T*, -<) with n real vertices can be written as a composition (T*n,^n 
) o • • • o (T* 1? -<!) with each (T* k, ~<k) (1 < k < n) being an essential prime graph. 

Sketch of proof. If v £ P(T*) be a maximal or minimal real vertex under <y, we define two sub-planar graphs (T„, -<r„) 
and (T — v, -<r-v) as follows: 

• H(r v ) = v, 

• P(r v ) = {u}, 

• for any h € H(T V ), ar v ( h ) = h, 

• sgn Tv = sgn T \H(T v ), 

• -<r„ is the induced planar structure from 

and 


• H(T -v) = H(T) - v, 

• P{T - v) = P(T) - {u}, 

• for any h € H(T — v), 


crr-v(h) 


ar(h), if ar(h) v, 
h, if or{h) € v, 


• sgnr-v = sgn r \ H (r-v), 

• is the induced planar structure from -<. 

Evidently, (T v ,-<r„) is a planar prime graph which we call a vertex subgraph, and it can be easily checked that 
(T„, -<r„) and (T — v, ~<r-v) are indeed sub-planar graphs of (T*, -<). 

Now we define a planar unitary graph (Ty, <u) as follows: 

•H(Tu) ={+,-}, 

• P(Tp) = {{+,-}}, 

• orv(+) = -, cnv(-) = +, 

• sgn(+) = +, sgn(~) = -, 

• (“} <u {+}• 

We now will prove this proposition by showing that any planar graph with at least two real vertices has a decomposition 
under composition. That is, if (T*, -<) is a planar graph with n > 2 real vertices, and assume v £ V(. e (T*) be a maximal 
vertex under <v, we will define two new planar graphs (T* 1, -<i) and (T* 2 , -<2) and show that 


(T*,^) = (i*2,^ 2 )o(r* 1 ,^ 1 ). 
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We assume Out(T) = {01, o t } such that 

^==> P < q- 

Obviously, we can assume 

Out(v ) = {o^ £ Out(T)\k < jj, < l, 1 < k < l < t} 

be a segment of Out(T). 

Then we define _ 

(71, -<i) = (T — v, -<r-v ) 

and 

(r 2, -< 2 ) = (r„, ^)® (fc - 1} ® (r„ 2 , ^r„ 2 ) ® (IV, 

and by directly checking, we have (T^, -< ) = ("?2, -82) 0 ("?i, -<i). 


□ 


On the geometric realization, Theorem 13.5.81 iust tell that we can cut a planar graph into two planar graphs with one 
being an essential prime. The following is an example, we cut the planar graph in example 3.1.3 into two parts along the 
dashed line. 


1 2 3 4 10 11 



3.6. Canonical isomorphism between V and G 

In this section, we want to construction a canonical (preserving tensor product and composition) isomorphism between 
the set T of planar graphs (isomorphic classes of (combinatorial) progressive planar graphs) and the set G of plane graphs 
(isotopy classes of Joyal and Street’s boxed/leveled progressive plane graphs). That is, we want to prove the following 
theorem: 


Theorem 3.6.1. There is an canonical isomorphism between T and G. 

Sketch of proof. In order not to make the paper too long, we will not give a proof in all details but show the strategies to 
make the theorem obvious. 

• First we give the definition of planar geometric realization of a combinatorial progressive planar graph and 
show that it is a leveled progressive plane graph unique up to a planar isotopy, in other word, we will define a function 

II ■ ll : r ->• g. 

For a prime planar graph, its planar geometric realization is defined to be a planar isotopic class of the boxed/leveled 
progressive plane graph as 

1 2 • • • m 



m + 1 m + 2 • • • to + n 


with the labels {1, 2,..., to + n} denoting the planar order of edges and arrows denoting orientation of edges. For an 
unitary graph, its planar geometric realization is defined to be a planar isotopic class of the boxed/leveled progressive 
plane graph as 
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1 


with the labels {1, 2} denoting the planar order of edges and arrows denoting the orientations of edges. 

For an elementary graph (T* i, -<i) ® 2 , -< 2 ) <S> • • • <g> g n ) with (T^j, gj) (1 < i < n) being a prime or unitary 

planar graph, we define its planar geometric realization to be || ("f^ 1 , —< 1 ) || ®js || (^ 2 ,^ 2 ) || ®js • ■ • 0 js II ( ? „, - <„) || 
where gjg denotes the tensor product of planar isotopic classes of boxed/leveled progressive plane graphs in [JS91 | (see 
appendix 7.2), and we draw its planar geometric realization schematically as 


'I' || (7i, gj) || || (?2, ^ 2 ) 


|| (?n, -<n) 


From the definition of tensor product of <8>, edge labels of every || (f^i, g») || (1 < i < n) form a block, and the blocks 
will increase from left to right. Thus it is easily to see that planar geometric realizations of an elementary graphs is a 
progressive plane graphs of Joyal and Street and is unique up to a planar isotropy, as example 3.1.2 shows. 

Recall that in Theorem 13.5.81 we have proved that every planar graph (T^, -<) can be decomposed as composition of 
several essential prime graphs (T^ n , g n ) o (f n—li ~^n— l) O ‘ ‘ O (?i , —< 1 ), so we define its planar geometric realization to be 
II C^n, -<n ) || 0 J S || (?n-l,8 n -l) || °JS ' ' ' °JS || (1^1 , -<i) ||, where o jg denotes the composition of geometrical planar 
graphs in [JS9li ](see appendix 7.2), and we schematize the planar geometric realization of (T^, g) associated with this 
decomposition as 


(7"i,gi) 


(7 n— li g?i — l) 




-<r, 


with the global flow from top to down, thus its planar geometrical realization should be a boxed/leveled progressive plane 
graph as example 3.1.3 shows. 

To show that planar geometric realization of (T^, g) is well-defined, that is, its planar geometric realizations associated 
with different decompositions are planar isotopic, we will prove using induction on the number of real vertices n = |V r re (r)|. 

When n = 1. (T^, g) is a prime or an essential prime planar graph, we have shown that its planar geometric realization 
|| ("?, g) || is unique up to a planar isotopy. 

When n = k with k > 2. We will prove in two cases. 

Case 1: If (T^, -<) has an unique decomposition as composition of essential prime planar graphs, we have an unique 
geometric realization up to a planar isotopy. 

Case 2: If (T^, g) has two decompositions (T^, -< k ) o • • • o (T^ 1; gj) and (r' fc , -<' k ) o • • • o (r' 1; g^), we want to show 

that || (f k ,~<k) II °JS ■ ■■°JS II ( 1 ) -<i) II and II (T'fc, gfc) II o JS ■ ■ ■ o JS || (T'ijgi) || are planar isotopic. 

Let Vi £ V re (Ti) C V re {T) and v\ £ V re {Y'^) C V re (T) be only real vertices of Tj and T' for 1 < i < k. 

case 2.1: If v k = v' k , then we must have (T^fc,g fc ) = (T ’ k ,and (T^fc-i, gfc-i) o • • • o ('i, -<i) = (r'fc_i, g^ 
) o ••• o (f^i,-<i). Thus || (I^fc,^fc) || and (f^, gfc)| are planar isotopic, and by induction hypothesis || (T^fc_i,gfc_i 
) II I! (r^i,^i) II and II (r'fc.i.g'fc^) || oj S ■ ■ ■ oj S || (r'lj^i) || are planar isotopic. Hence || (Ffc, -< k ) II 

° JS--- ° JS II (l, -<i) II and || (r' fc , -<' k ) || o JS ■ ■ ■ o JS || (r'i, -<i) || are planar isotopic. 

case 2.2: If v k ^ v' k , then there must exist l £ {1, • • • ,k} such that v[ = v k . It is easy to see that for every j £ {l + l, k}, 
we have w' -/» v[ and v[ v'y Now our strategy of proof is to construct a series of decomposition of (T^, g) step by step 
and a series of planar isotopies between their successive planar geometric realizations to interchange v[ with v' l+1 , ■ ■ ■ ,v k . 
So the proof is reduced to prove the following fact: for every combinatorial progressive elementary planar graph, all its 
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planar geometric realizations associated with different decompositions are planar isotopic. We think this fact obvious and 
leave the proof to readers. 

Plus the fact that planar geometric realizations of isomorphic combinatorial progressive planar graphs are homeomor- 
phic, we can see that the construction of planar geometric realization is indeed a well-defined function || ■ |: T —> G. 

From the definition of planar geometric realization, we can easily see that 

|| ||=|| || ® J5 || ||, 

and for every two composable elementary graphs (T^i, -(j) and (T^ 2 , -< 2 )) we have 

|| || = || (f 2 ,^ 2 ) || OJS || || . 

• Now we want to construct the inverse function || • || . G —> V of planar geometric realization. That is, for any 

leveled progressive plane graph we want to associate a combinatorial progressive planar graph. In fact, if G is a leveled 
progressive planar graph, we can define a combinatorial directed graph || G || _1 = (H, P, a, sgn) as follows: 

(!) H = LLe/rm v (G)M x (In(x) U Out(x )) UeeE nnitary (G){ e+ ’ e ~h 

( 2 ) P = U* e Jrmv(G){{*} X ( /n (*) U Out(x))} U eeE unitary (G){{ e+ ’ e ~}}? 

(3) cr((x, e)) = (s(e),e), if (x,e) G {a;} x In(x) and e is an inner edge; a((x,e)) = (f(e),e), if (x, e) G {x} x Out(x) 
and e is an inner edge; cr((x, e)) = (x, e), if (x, e) G {x} x Jn(x) and e is an external edge; cr((x, e)) = (x,e), if 
(x, e) G {x} x Outix) and e is an external edge; cr(e + ) = e~ and er(e _ ) = e + , if e G E un it a ry(G); 

(4) sgn((x,e)) = +, if (x, e) G {x} x /n(x); sgn((x,e)) = —, if (x, e) G {x} x Out(x); sgn(e + ) = +, sgn(e~) = —, for 
e G E un itary{G ), where InnviG ) denotes the set of inner nodes of G and E un i tar y(G) denotes the set of unitary edges of 
G, for definitions of inner nodes and unitary edges for (topological) see appendix 7.2. 

Evidently, || G || _1 is a progressive graph equipped with a polarization and an anchor structure and it is easy to see 
that || G || _1 with these structures is invariant under any planar isotopy of G. From the definition of || • || _1 , the following 
facts can be directly checked: (1) for any two boxed/leveled progressive plane graphs G 1 , G 2 , || G 1 ® js G 2 || _1 = || G 1 || _1 
® || G 2 || _1 as progressive, polarized and anchored graphs; (2) for any two composable boxed/leveled progressive plane 
graphs G^G 2 , || G 2 o JS G 1 || _1 —1| G 2 || _1 o || G 1 || _1 as progressive, polarized and anchored graphs. 

By proposition 3.2.8, we know that if possible there will be an unique planar structure compatible with the progressive, 
polarization and anchor structure, so our only task now is to show the existence of a planar structure on || G || _1 which 
is compatible with these structures. In fact, the existence of such a planar structure on || G || _1 is a direct consequence 
of the following facts: 

(1) for any elementary boxed/progressive progressive plane graph G ', there is an unique planar order on || G' || _1 
compatible with its progressive, polarization and anchor structure; 

(2) any boxed/progressive progressive plane graph G' can be represented as a composition G ,m o JS ■ ■ ■ o JS G n with 
each G n (1 < i < m) being elementary; 

(3) for any two composable boxed/leveled progressive plane graphs G^G 2 , || G 2 o JS G 1 || _1 —1| G 2 || -1 o || G 1 || -1 as 
progressive, polarized and anchored graphs. 

Thus || • || _1 : G —> T is well-defined. The fact that || • || -1 is indeed an inverse function of || • || can be deduced from 
the facts : (1) || • || and || ■ || -1 are inverse functions of each other when restricted on classes of prime and unitary graphs; 
(2) both || • || and || ■ || _1 preserve tensor products and compositions. 

□ 


Remark 3.6.2. As a direct consequence, we see that for any planar set, its Hasse diagram is a plane graph naturally. 

3. 7. Fissus planar graphs and their coarse-graingings 

Here we want to introduce the notions of a fissus planar graph and its coarse-graining. 

First recall that a set X with a linear order < is called a linearly ordered set or linear set for short, a partition of 
X with each of its blocks being a segment of ( X , <) is called a linear partition or 2-nested linear set and is denoted 
by P{X, <) or P for short. Each block equipped with an induced linear order is called a linear block. The number 
of blocks of P(X, <) is called the cardinality of P(X, <), and we denote it as | P{X, <)|. The number of elements of 
X is called length of P(X,<) which is denoted by \\P(X, <)||. Product of linear sets (X, < 1 ) = x± <1 ... <1 x m and 
(Y, < 2 ) = 2/1 <2 <2 Vn is the linear set (X, < 1 ) ® (Y. < 2 ) = x\ < ... < x m < yi < ... < y n - Each linear partition can 

be equipped with a linear order (called block order) in a natural way and we usually write P{X, <) as P± < ... < P s 


30 



with each P, (1 < i < s) being a linear block. A linear partition with only one block is called a trivial linear partition. A 
linear partition is called finest if each of its block is a one element set. 

Let P(X,<) = P\ < ... < P s and Q(Y,<) = Q 1 < ... < Q t be two linear partitions, we define their product to 
be P(X, <) ® Q(Y, <) = Pi < ... < P s < Q i < ... < Q t which is a linear partition of (X, <) <g> (Y, <). If P is a linear 

partition of Q , that is, Pi = Q Ml+ ... +jUi _ 1 + 1 < ••• < <5 Mi h _f M ., : (1 < i < s), then we define their composition to be 

P <Q = Pi < ... < P s which is a linear partition such that each P; = (g) Q„ being the product of 

MiH \-Hi- i + -b Mi 

the linear sets Q v (g i + • • • + gt-i + l<u<gi + -- - + gf). 

We say they are equivalent if s = t and for each i £ {1,..., s}, the cardinals of Pi and Q; are equal and we denote 
this fact as P(X, <) « Q(Y, <). For any linear partition we call its equivalence class a ’’type” and to any linear partition 
we can associate a 2-leveled planar rooted tree to denote its ’’type”. If either P or Q is trivial, then P< Q is trivial; if Q 
is finest, then P < Q ss P; if P is finest, then P <1 Q m Q. 

Example 3.7.1. The set {1,2,..., 10} ordered by the usual less than < is a linear set. The partition 

{{1,2},{3,4,5,6},{7},{8,9,10}} 

is a linear partition with the linear order: {1,2} < {3,4, 5,6} < {7} < {8,9,10}. We also denote this linear partition as 
(12)(3456)(7)(8910 ).Its associated 2-leveled planar rooted tree is 


12 34 5 6 7 8 910 



Using induction, for any n > 2 we can introduce the notions of a n- nested linear set,an equivalence of two n- nested 
linear sets. We can also associate each n-nested linear set a n-levelled planar rooted tree as its ’’type”. 

Let ("?,-<) be a (m, n)-planar graph with anchor structure i\ < ... < i m and o\ < ... < o n . A fission structure of 
(T^, -<) is a linear partition of its anchor structure, more precisely, a linear partition P; n of i\ < ... < i m and a linear 
partition P out of o\ < ... < o„. A planar graph (1^, -<) equipped with a fission structure V = (P n , P ou t ) is called a fissus 
planar graph and we denote it as ("?, P, n , P ou t) or (r,P) for short. The input set and output set of a fissus planar 
graph equipped with the anchor structure and fission structure are linear partitions. If both P,„ and P ou t are trivial linear 
partitions, we say (r, Pj n , P ou t) a trivial fissus planar graph; if both P,; n and P ou t are finest linear partitions, we say 
(T^, Pi n , Pout) a fully fissus planar graph. 

Two equivalent planar graphs equipped with equivalent fission structures are called equivalent fissus planar graphs, 
and we denote the set of their equivalent classes by 

For any two fissus planar graphs ("?i, —<i, Pm, P ou t ) and ("? 2 , -< 2 , Qin, Qout), we define their tensor product to be the 
r 2 , A <8> ~< 2 , Pin ® Qin , Pout <8> Qout)- If Pout ~ Qin , we can define their composition to be 


fissus planar graphs (T^! 
a fissus planar graph (F 2 0 T^i, ^2 o Ai ,P' n ,Q' out ) with P' n 
and Outlet 20 ^), respectively. 


Pirn Qout ~ Qout being linear partitions of In(f 2 0 "?i) 


Definition 3.7.2. The coarse-graining or residue of ( T , P in , P out ) is the prime (|Pj„|, |P out |)-planar graph with 
blocks of Pm and Pout us half-edges, where |P n |>|Pmt| denote the cardinals of \Pi n \,\P 0 ut\, respectively. 


More concretely, let (T, P„, P ou t) be a fissus planar diagram with P„ = (ii < ■ ■ ■ < < ■ ■ ■ < (i Ml _| _ h/im- 1+1 < 

••• < Vi+-+Mm) and P out = (01 < ••• < o vl ) < ••• < (o 1/1+ ... +t/n _ 1+ 1 < ••• < o vl+ ... +Vn ), then its coarse-graining 
is a prime planar graph with the set of half-edges being {1), • • • , I m , O l5 • • • , O n } where p = {p, • • • , i M1 }, • • • ,I m = 
{ViH—f/im-i+i)'' ’ >Vi+-+Mm}>°i = ,O n = {o„ 1+ ... +Vn _ 1+ 1, • • • ,o Vl+ ... +Vn }. The planar order is h < 

■ ■ ■ ~< I m ~< Oi -< ■ ■ ■ -< O n - We denote the coarse-graining of (T^, P m , Pout) as (T^, -<, Pin, Pout)- The coarse-graining 

of a prime fissus planar graph is called a fusion. 


Example 3.7.3. One possible fission structure of the planar graph in example 3.1.3 is Pm = {{1, 2}, {3,4,10}, {11}} and 
Pout = {{7}, {13}, {14}, {17}}, here we identify half-edges with the numbers which label their corresponding edges. The 
coarse-graining with respect to this fission structure is a prime (3,4) -planar graph. 
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(1 2) (3 4 10) (11) 



(7) (13) (14) (17) 


Example 3.7.4. One possible fission structure of the planar graph in example 3.1.4 is Pi n = {{1,3, 5}, {6, 7,10,12}, {15}} 
and Pout = {{2,4}, {8,9,11}, {13,14,16}}, here we identify half-edges with the numbers which they are labelled. The 
coarse-graining with respect to this fission structure is a prime (3,3) -planar graph. 

(1 3 5) (6 7 io 12) (15) 1 2 3 

coarse-graining 

(2 4) (8 9 11) (13 14 16) 4 5 6 




Let (F,-<) be a planar graph, then there will be a progressive structure and a planar structure ^ on the quotient 
graph r/r naturally induced from Hence T /T equipped these structures is a planar graph which is called contraction 
of (T*, -<) and is denoted by (T^, -<) or (I*’, -Q . In fact, if(r/r) = In(T)UOut(T), P(T/T) = {H(T/T)} and cr = id H( r/r)- 
If 7 n(r) = i\ < ... < i m and Out(T) = cq < ... < o n , then the planar structure is given as From 

the definition, we see that contraction of an unitary graph will be a prime (1, l)-planar graph. 

Example 3.7.5. Contraction of the planar graph in example 3.1.3 is a prime (6,4 )-planar graph. 



Any fission structure on a fissus planar graph can transfer to be a fission structure on its contraction. In fact, if ( F , -<) 
is equipped with a fission structure (Pin, Pout), then (P,„, P ou t) is also a fission structure of the contraction (r, -<). With 
respect to this fission structure, the fusion of (T^, -<) is equivalent to ("?,-<, P m , P ou t ), thus we can see that coarse-graining 

can be decomposed as composition of fusion and contraction. 

Example 3.7.6. For the fissus planar graph in example 3.7.4, we have 
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(1 2) (3 4 10) (11) 



(7) (13) (14) (17) 


(1 2) (3 4 5) (6) 

contraction 


(7) (8)(9) (10) 




4 5 6 7 


4. Evaluation and coarse-graining of diagrams 


In this section, we will introduce the category of tensor schemes, diagrams in a tensor scheme or a strict tensor category 
closely following jjS91 |. Finally, we will prove that there is a well-defined value of each diagram in a strict tensor category 
(Theorem 4.4.2). 


4-1. The category of tensor schemes 

In this section, we introduce the category of tensor schemes. First let us recall from JS91] that a tensor scheme V 
consists of two sets Ob(fD) and Mor(V) together with two functions from Mor(V) to the set of words W(Ob(T>)) in the 
elements of Ob(T>) 

s,t : Mor(V) W(Ob(V)), 


which are called source and target maps. 

A tensor scheme is a way to present the generator of a strict tensor category, and elements of Ob(D) and Mor{T>) 
are called objects and morphisms, respectively. To every two words x\ ■ ■ ■ x m , yi ■ ■ ■ y n £ W(Ob(T>)), we associate a set 
Morj){x i • • • x m , y\ ■ ■ • y n ) of morphisms defined as 


{/ g Mor(V)\s(f) = xi =yi---y n }, 


whose elements are called morphisms from X\ ■ ■ ■ x m to y\- ■ -y n and usually written as / : Xi ■ ■ • x m —> y\ • ■ • y n . We 
usually write a tensor scheme as 72 = {Ob(V), Mor(T>), s,t} or Mor(T>) ~ ~ J Ob(V ) . There is no constraint in the 

t 

definition, thus the construction of a tensor scheme is an easy thing. 


Example 4.1.1. Any quiver (s,t : E —>■ V) is a tensor scheme. 

Example 4.1.2. Let T be the set of isomorphic classes of planar graphs, {a;} be 

m times n times 


planar graph (T^, -<) 
scheme. 


we define s 


(("?,-<)) = x~^~x and £(("?,-<)) = 


a set with one element x. For a (m,n)- 
Then T = (f, (a:},s,t) forms a tensor 
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Example 4.1.3. Replace V by any subset S C V in above example, we can get a tensor scheme. Especially, taking the set 
Prim of isomorphic classes of prime planar graphs, we get a tensor scheme Prim = (Prim, {x}, s, t). 

Example 4.1.4. Replace {x} by the set IE({x}) of words of x, we can get two new tensor scheme (l~, W({x}), s, t) and 
(Prim,lF({x}),s,t). 

Example 4.1.5. For any planar graph (T , -<), we set s '{{-<)) = t '((-<)) = x, then {V, {x}, s',t'), (Prim, {x}, s', t'), 
(T, W({x}),s',t') and (Prim, W({x}), s', t') are four tensor schemes. 

Example 4.1.6. Let ([r, 7 ], P in , P ou t) be a fissus planar diagram with Pi n = (i\ < ••• < i^) < ••• < (i M1 _ t < 

••• < i M1+ ... +Mm ) and P out = (01 < ••• < o vl ) < ••• < (o 1/1+ ... +I/ „_ 1+ 1 < ••• < o vl+ ... +Vn ), we define the do- 

1 times /i m times v\ times v n times 

main dom((T, 7 ), P in , P ou t) = ( x~—^x ) • • • ( x~-^~x ) and cod((T, 7 ), Pj„, P ou t) = ( ZT—~l~x ) • • • ( ZT—^x ) being words in 
IF({x}). Then rp = (Tp, W({x}), dom, cod) is a tensor scheme. Take Primp C l~p being the set of prime fissus planar 
graphs, then Primp = (Primp, W({x}), dom, cod) is an example of tensor scheme. 

A morphism <p : V\ —>• V 2 of tensor schemes consists of two functions ip 0 : ObifDi) —> ObifDn) and 1 p m : Mor(V\) —> 
Mor(T> 2 ) such that the diagram 


W(Ob(V 1 )) Mor(T>i) —^ W(Ob(V 1 )) 



( Pm 

/'T'\ \ \ 71 _ 

(\ ^ 2 . TI7//17. 


commutes, where <p2 : W(Ob(Vi)) —> W(Ob(V 2 )) is the natural extension of ip 0 which sends a word #i • • ■ x n G W(Ob(T>i)) 
to (f 0 {xi)---tp 0 (x n ) € W(Ob(T> 2 )). Here and thereafter, the subscript ” 0 ” and ”m” will always stand for the words 
” object" and ” morphism” , respectively. 

Example 4.1.7. Take (p m : Prim — > V being the inclusion map and tp 0 : {x} —> {x} being the identity map, then the pair 
(ipo,ip m ) : Prim —>• T defines a morphism of tensor schemes. 

Example 4.1.8. Take tp m : V —> Prim being the contraction map and p 0 ■ {x} —> {x} being the identity map, then the 
pair (ifio, ifim) : T — > Prim defines a morphism of tensor schemes. 

Example 4.1.9. Take (p m : Prim —> V being the inclusion map and Lp 0 : W({x}) —> {x} being the constant map, then the 
pair ((poiTm) '■ (Prim, W{x}, s, t) (l~, {x}, s’, t') defines a morphism of tensor schemes. 

Example 4.1.10. Take (p m : V p —► Prim being the coarse-graining map and <p a : W({x}) —> {x} being the constant map, 
then the pair (ipo, <p m ) : (Tp, W {x}, dom, cod ) —» (Prim, {x}, s, t) defines a morphism of tensor schemes. 

It is routine to check that all tensor schemes and their morphisms form a category, we denote it as T.Sch. 


4-2. Planar diagrams in tensor schemes 

In this section, we will introduce the notion of a planar diagram in a tensor scheme. First, let us define valuation of 
a planar graph in a tensor scheme using polarized structure of the planar graph. 

A valuation 7 : T — >• D of a planar graph (T^, -<) in a tensor scheme V is a pair of functions 

7o : H(T) -1 Ob(V), 7m : P re (r) Mor(V) 


such that 

• 7 o is op invariant, that is, for every h G H(T), 

7 o(h) = 7o(cr r (/i)); 


• for every real vertex v G V re (T), 

7 m(v) G Mor{io{hi) ■ • • 7 o(h m ), lo{h'\) • • • 7 o{h' n )) 

where hi -<h ■ • • -<h h m and /(( -<h ■ • • -<h h' n are the ordered lists of elements of In(v) and Outfv) respectively. 
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Definition 4.2.1. A planar diagram in V is a pair [(T , —<), 'y] where (T^, -<) is a planar graph and 7 is a valuation of 

( 1 * -<) in V. 

A planar diagram in 2? is also called a tensor network state in 2? with type T and is usually denoted by [r, 7] or 
even only 7 if no confusion arises. 

The domain and codomain of a diagram [T, 7] are the words in 06(2?) 

dom([ T,7]) = 7o(*i) • • • 7o(*fc)> cod([T,7]) = 7o(oi) • • -7o(oz) 

where i\ -<h • • • -<h ik and 01 <h • • • -<h oi are the ordered lists of elements of In( ) and Out) ). 

An isomorphism of plane diagrams 

: [(^i,-<i),7i] -t [(^2, ^2),72] 

is an isomorphism <p : (T 1, ^1) -»• (T^2,^2) such that 71 = 72 o (j>. The fact that there is an isomorphism between 

[C?i,-<i),7i] and [(T^ 2 , ^2), 72] is written as [( 1^1, ~<l),7l] — [( ^2, ~<2),72]- 

All the diagrams in 2? and their isomorphisms form a groupoid, and the set of isomorphic classes is denoted by 
Diag(2?) or I"(2?). The domain and codomain of diagrams define two functions from l~(2?) to W(06(2?)) and the quadruple 
(T(2?), 06(2?), dom, cod) is an example of tensor scheme, and we denote it by T(2?). 

Let [( T 1, -<i), 71] and [(T2, A2), 72] be two planar diagrams, we define their tensor product [(T^”, — <), 7] to be the 
planar diagram with (T^, -<) = (?i ,^1) <8> (I*2, -<2) and 7 = 71 U 72 which is defined as 


7 o(h) = 


(71 )o(h), if h G H(Ti), 
(72 )o{h), if ft € H(T 2 ); 


7 m(v) = 


(71 )m(v), if v G V re (Tl), 
(72 )m(v), if u £ V r re (r 2 ). 


Assume Owt{ T^i) = {01 -<hi <hi o n } and In{J^2) = {*1 -<H2 <H2 in}, we say they are composable if 

( 7 i)o( 0 fc) = (72 )o(*fc) for every 1 < k < n. Their composition [(T^", —<),7] is defined to be the planar diagram with 
( r , -<) = (T^2, <2) 0 ("? 1, ^1) and 7 = 72 V 71 which is dehned as 


7 o(ft) = 


( 71 ) o(ft)i if ft € H(T\) fl H(T), 

(72) 0(6), if ftGi2(r 2 )ni2(r) ; 


7 m(v) = 


If 7 : T — > 2?i is a valuation of T in 2?i and p : 2?i 
valuation A = P* (7) : T — > 2?2 of T in 2?2 dehned by 


( 7 1) m(u), if v G Ke(Tl), 

(72 ) m(v), if V G Ke(T 2 ). 

2?2 is a morphism of tensor schemes, we can naturally get a 


7o — To 0 7o) 7 m — Pm 0 Am- 

Proposition 4.2.2. Every morphism p : 2?i —> 2?2 of tensor schemes induces a function (push-forward) 

T* : Diag(2?i) —> Diag(2? 2 ), 

which sends [T, 7] to [T, <^*(7)]. Moreover, p* is compatible with the tensor product and composition of diagrams. 

As a corollary, we see that 

Corollary 4.2.3. The construction o/T(2?) defines a functor T : T.Sch —>• T.Sch. 

Proof. Only to do is to check the fact that for any morphism p : 2?i — > 2?2 of tensor schemes, p * is compatible with the 
source and target maps of tensor schemes and this can be directly checked by definitions. □ 
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A planar diagram in a tensor scheme V is called a flssus planar diagram if the underlying planar graph is equipped 
with a fission structure. The notion of an isomorphisms of two fissus planar diagrams is obvious and we denote the set of 
isomorphic classes by Diag F (£>) or I" F {T>). As decorated version of a planar graph, a fissus planar diagram can be viewed as 
a planar diagram with its domain and codomain bracketed. More precisely, let ([T, 7], P vn . P ou t) be a fissus planar diagram 

with Pi n = (*i < • • • < < • • • < 1 -bMm-l+l < ' ' ' < ViH- Pout = (°1 < • ' • < 0 Vl ) < • • • < (o Vx -1 - \-i/ n _ 1 + l < 

••• < o Vl+ ... +Vn ) and assume 7 0 {ik) = Xk for 1 < k < + ■ ■ ■ + fi m , 7o(o;) = yi for 1 <1 l < zq + ■ ■ ■ + is n , then 
we define the domain dom((T, 7), P in , P out ) = (xi ■ ■ ■ x^) ■ ■ ■ (a; Fl+ ..._ Him _ 1+ i • • • x tll+ ... + ^ m ) and cod((T, 7), P in , P out ) = 
(2/1 • • - y^i) • • • {y Vl +... +Vn _ l+1 • ■ ■ y Vl+ ... +Vn ) to be words in W(Ob(V)). Thus T F (V) = (\~ F (V),W(Ob(V)),dom,cod) de¬ 
fines a tensor scheme. 

The following proposition is evident. 

Proposition 4.2.4. Every morphism ip : T>\ —> T > 2 of tensor schemes induces a morphism of tensor schemes 

{p~o,P*f) : (r_F(X>i), W(Ob(T>i)), dom, cod) — {\~ F (V 2 ),W(Ob('D 2 )),dom,cod), 

where tp^ : W(Ob(Vi)) —>• W(Ob(V 2 )) is the natural extension of ip 0 which sends a word x\---x n £ W{Ob(fD 1)) to 
p 0 (xi) ■ ■ ■ <p 0 (x n ) £ W(Ob{T > 2 )) and p* F send a fissus diagram ([T, 7], P in , P out ) in V 1 to a fissus ([T, ^*(7)], P ln , P ou t) 
in V 2 . 

Corollary 4.2.5. The constructions ofTpifD) define a functor T F : T.Sch —> T.Sch. 

4-3. Planar diagrams in tensor categories 

Recall that a valuation 7 : T —)• V of a planar graph (T^, -<) in a tensor category V is a pair of functions 

7o : H{T) -)■ Ob(V), 7 m:V re {r)^Mor{V) 


such that 

• 7 o is <7r invariant, that is, for every h £ H(T), 

7 o ( h ) = 7o(ot(/i)); 


• for every real vertex v £ V re (T), 

7 m{v) £ Mor{ 7o(/ii) <8> • • • ® 7 0 (h m ), lo{K) ® ''' <S> 7 o(K)) 


where hi -<h • • • -<h h m and h[ -<h • • • -<h h' n are the ordered lists of elements of In(v) and Out(v) respectively. 

Definition 4.3.1. A planar diagram in V is a pair [("?, —<), 7] where (T^, -<) is a planar graph and 7 is a valuation of 
(!*,-<) in V. 

A planar diagram in V is also called a tensor network state in V with type T and is usually denoted by [T, 7] or 
even only 7 if no confusion arises. 

The domain and codomain of a diagram [T, 7] are the words in Ob(V) 


dom([ T,7]) = 7 o(*i)--- 7 o(ifc), cod([T,7]) = 7 o(oi) • • -70(01) 

where i\ -<h • • • -<h ik and 01 -<h • • • -<h oi are the ordered lists of elements of In( ) and Out ,(). 


The notions of an isomorphism, tensor product and composition of diagrams in V are same as those of diagrams in a 
tensor scheme. The set of isomorphic classes of diagrams in V is denoted by Diag(V) or l~(V). 

If 7 : T —> Vi is a valuation of T in Vi and K : Vi — > V 2 is a strict tensor functor, we can naturally get a valuation 
7 = AT* (7) : T — > V 2 of T in V 2 defined by 


y 0 = K(y 0 ), y m =K(y m ). 


Similar to proposition 4.2.2, we have 
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Proposition 4.3.2. Every strict tensor functor I\ : Vi —> V 2 induces a function (push-forward) 

K* : Diag(Vi) —» Diag(V 2 ), 

which sends [r, 7 ] to [T,/\*( 7 )]. Moreover, K * is compatible with the tensor product and composition of diagrams. 

As in previous section, T(V) = (T (V),Ob(V),dom,cod) forms a tensor scheme. Similarly, a fissus planar diagram in 
V is a planar diagram in V equipped with a fission structure which makes the domain and codomain to be words in 
W(Ob(V)). The notion of an isomorphisms of two fissus planar diagrams are obvious and we denote the set of isomorphic 
classes by Diag F (V) or T f{V). Evidently Tf(V) = (T F(V),W(Ob(V)),dom,cod) also defines a tensor scheme. 

An analogue of proposition 4.2.3 is as following: 

Proposition 4.3.3. Every strict tensor functor I\ : V± —> V 2 induces a morphism of tensor schemes 

(K 0 ,K* f ) : (T f (Vi), TT(06(Vi)), dom, cod) —> (r F (V 2 ), W(0&(V 2 )),cfc>TO,cod), 

where K 0 : W(Ob(V 1 )) —>■ IT(0&(V 2 )) is the natural extension of K 0 which sends a word x\ ■ ■ ■ x n £ W(Ob(V 1 )) to 
Kx\ ■ ■ ■ Kx n £ W(0&(V 2 )) and AT*f send a fissus diagram ([T, 7 ], P in , P ou t) in Vi to a fissus ([T, if*( 7 )], P in , P ou t) in V 2 


Remark 4.3.4. All strict tensor categories and their strict tensor functors form a category, denoted by Str.T. The con¬ 
struction o/r(V) and T f(V) defines two functors from Str.T to T.Sch which are also denoted by T and T p, respectively. 


4-4- Evaluation of diagrams in a tensor category 

In this section we introduce an evaluation map e : Diag(V) 
in V to Mor(V). As in JS91 | 


Mor(y ) from the set of isomorphic classes of diagrams 
we subdivide a diagram into simpler parts and ’’integrate” the result by composing 
and tensoring and prove that the result is independent of any special choice of subdivision and the ways or orders to 
integration. In our combinatorial theory, the simplest parts of a diagram are prime diagrams defined on corollas and 
unitary diagrams defined on unitary graphs. We give their definitions: 

Definition 4.4.1. A diagram [T, 7 ] is called prime when T is prime and is called unitary when T is unitary. A diagram 
[T, 7 ] is called essential prime, invertible, elementary when T is essential prime, invertible, elementary, respectively. 


The following theorem is equivalent to proposition 1.1 and theorem 1.2 in JS9 1]. 
Theorem 4.4.2. For any strict tensor category V, there is an unique map 


£ : Diag(V) —t Mor(y) 


such that 

• s( 0 ) = Id\ v , where 0 is the empty diagram and Id\ v is the identity morphism of the unit object ly; 

• e([r, 7]) = 7 m (v), If r is a prime graph with real vertex v; 

• e([r, 7 ]) = /d 7o ( e ), ifT is an unitary graph with virtual edge e; 

• e([r 2 ,72] 0 [r 1,71 ]) = e([r 2 ,7 2 ]) oe([r 1 ,7 1 ]) for any two composable diagrams [r 1; 7 X ], [T 2 ,7 2 ]. 

The morphism £([I\ 7]) is called the value of [T, 7]. 

Proof. ( 1 ) We first construct a map e : Diag(V) —> Mor(V) as follows: 

• e( 0 ) = Idi v , where 0 is the empty diagram and Id\ v is the identity morphism of the unit object ly; 

• e([r, 7 ]) =Tm{v), if r is a prime graph with real vertex v. 

• e([T, 7]) = Id 7o ( e ), if T is a unitary graph with virtual edge e. 

• if [r, 7] is an essential elementary diagram, that is, 

[r, 7] = [id, 71] 0 • • • cg> [r„, 7„] 

with each Tj (1 < * < n) either prime or unitary, we define 

e (I r > 7]) = e([ri, 71]) 0 • • • 0 e([r n ,7„]). 
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• for a general diagram [r, 7], we have proved in Theorem 13.5.81 that any planar graph has a decomposition as 
composition of several essential prime planar graphs, thus [T, 7] has a decomposition as composition of several essential 
prime planar diagrams, that is, 

[r,7] = [ r n,7n] 0 ••• o pm, 7l] 

with [r fc ,7 fe ] (1 < k < n) be essential prime planar diagram. We define the value £([C,7]) as 

e ([T, 7 ]) = e([T„,7n]) 0 '' • °e(Pm,7i])- 

(2) Now we want to show that e is well-defined. In fact, we have: 

• if [T, 7] is a prime or unitary or essential prime, it has no nontrivial decomposition under tensor and composition 
and it is easy to see that £•([T, 7]) is unique, hence well-defined. 

• if [r, 7] is a general diagram, we use induction on the number n of its real vertices. 

When n = 1. In this case, [T, 7] is an essential prime diagram, we have prove that £([T, 7]) is well defined. 

When n = 2 . In this case, let 17, u 2 be two real vertices of T. We will prove in three cases: 

Case 1: Vi —> 1 ) 2 ■ In this case, we have no nontrivial decomposition under tensor and only one decomposition 
[T, 7] = [r 2 ,7 2 ] o pm, 71] with 77 G V re (T\) and V2 G WeQm). We have an unique value e([T, 7]) = £(pm,7 2 ]) oe([ri,7i]). 

Case 2: V 2 —>■ 77. In this case, we have no nontrivial decomposition under tensor and only one decomposition 
[T, 7] = pm,72] 0 [ri,7i] with vi G V re ( r 2 ) and V 2 G We(IT). We have an unique value £([T,7]) = £(pm,7 2 ]) o£(pm,7i]). 

Case 3: 77 u 2 and V 2 77. In this case, [T,7] is an elementary diagram, that is, [T,7] = [Ti, 7 i] (g> [r 2 , 72] with 
each [rj,7i] (i = 1,2) prime, we also have other two nontrivial decompositions [T,7] = pm, 72] 0 [T1,-yx] with 

[1^2,72] [Ci,7i] ® [f 1 /,7cod([r2,72])]’ [Ci,7i] [C/,7rfom([ri,7i])] ® [r 2 ,72] 


[C 2 ,72] [C 2 , 72] ® [Cj, 7cod([I7,71])], [Cl,7l] [C/ , 7(iom([r2,72])] ® [Ci, 7l]? 

where those C/s are invertible graphs such that those composition can be defined. In the first case we have 


e(Pm,72]) °£([ri,fi]) 

e([Ci, 7i] ® [T/,7cod([r 2 ,72])]) 0 £ ([C/,7dom([r 1,71])] ® Pm,72]) (1) 

= ( e ([Ci, 7i]) ® I cod([T 2,72})) 0 (Crfom([r 1,71]) ® e([C 2 , 72])) ( 2 ) 

(e([Cl, 71]) 0 ^doTn([Y'[ .71])) (Ccod([r 2 ,72]) ° £ ([C2, 72])) ( 3 ) 

=e ([Ci,7i]) <8)£([C 2 ,72]), (4) 


where (1)= definition of [C 2 , ^72] and pm, 71], (2)= definition of £ for essential prime diagrams, (3)=functorial property of 
(4)=property of identity morphisms. 

In a similar way we can prove in the second case that 

e(pm,72]) °e([ri,7i]) = £(pm,7i]) <8> e([r 2 ,72])- 

Thus we prove that £([T,7]) is well-defined. 

When [C,7] has k + 1 real vertices for k > 2. 

Case 1: If [C, 7] has an unique decomposition as composition of essential prime diagrams, we have an unique £([T, 7]) 
by definition. 

Case 2: If [C,7] has two decompositions: 

[C, 7 ] = PVi,7fc+i] o • • • o pm, 71 ] 

and 

[C, 7] = [Cfe+i, 7fc+i] 0 ''' 0 Pm> 7i]. 

we want to prove that 

£([r fc+ i,7fc+i]) 0 ' •' °e([Ci,7i]) = £ ([Cfe+i,7fc+i]) 0 •' • 0 £ (Pm, 7i])- 
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Let Vi € V re (Ti) C V re {T) and v[ G V re {^[) C V re (T) be only real vertices of Tj and T' for 1 < i < k + 1. 
case 2.1: If Vk+i = v' k+l , then we must have 

[Tfc+i,7fe + i] = [r fc+1 ,7 fc+1 ] 


and 

thus 

and by induction hypothesis 


[r fc ,7fe]o---o[ri,7i] = [ r fc)7fc] o --- o [ri,7i], 
£ ([Tfc+i)7fe+i]) = £ ([ r fe+i>7fe+i]) 


e([rfc,7fe]) 0 ---°£([ri,7i]) 

=e([r fc ,7fe]o---o[ri,7i]) 

= e ([ r fe,7fc]°-"o[ri,7i]) 

= £ ([Tfc,7fc])o-"oe([ri,7i])- 


Hence £([T fc+ i, 7 fc+ i]) o • • • o (+1+ 7 i]) = £([r' fc+1 , 7 j^ +1 ]) o • ■ • o e ([r' 1 , 7 ^). 

case 2.2: If v k +i ^ v' k+ll then there must exist l € {1, • • • , k} such that v[ = v k +i ■ It is easy to see that for every 
l < j < k + 1, we have 

v 'i v 'v v 'j v 'l- 

Now our strategy of proof is to construct a series of decomposition of [r, 7 ] by interchanging v[ and v[ +l , ...,v' k+1 in the 
composition [r, 7 ] = [T' fc+ 1 , 7 J+]o• • -op+yj] step by step and to show that these values defined using these compositions 
are equal. The construct is similar as the case of elementary diagrams with two real vertices. Let / = e(P-V, 7 +), 
g = e([T„/ +i , 7 „/ J) and p,q,r,s be cardinalities of In{v [), Out{v [), In(v' l+1 ), Out(v ' l+1 ), respectively. The fact that 
v'i v i +1 implies that [r[ +1 ,7; , J o [TJ, 7 /] is an elementary diagram, thus we can assume that it is of the forms 


a 


b 


0 [IV™, 7™ ] ® [r„{ , 7v;] ® 0 PV™ , iZ ] 8 tr B{+1 

w =1 w=a -\-1 


0 PV™,7™] 

w—b -\-1 


or 


0 )pVw> 7 ™] 8 [r„/ +i 

HI — 1 


0 PV™,7™] ® P+>7+ ® 0 PV™,7™]- 


w=a -\-1 


10=6+1 


where a < b < c are non-negative integers, \Tjj W ilZ\ (1 < w < c) are unitary subdiagrams if c > 1 , and (SC^+iPVtuj 7 ™] 
is defined to be an empty diagram in case of p = v > 0 . 

In the first case, we can assume [TJ+J and [1+ J as 


and 


a b c 

0PV™,7™] 8 [r„/, 7 „/] 8 0 PV™,7™] 8 [r/,7 dom(fl) ] 8 0 [Tum^w] 


w =1 


n;=a+1 


w—b-\-l 


a 


b 


0PV™,7™] 8 [T/,7 cod(/) ] 8 0 PV«>,7™] 8 P+ +1 

w—1 n;=a+1 


(^) PVumTuJ) 

hi=6+1 


respectively. 

Now we define two new essential prime diagrams + 7 ] and + 7 ] as 


and 


a 


b 


0PV«,,7™] 8 [r/, 7 dom(/) ] 8 0 pVi«, 7 ™] 8 [T t ,/ +1 

hi=1 w=a -\-1 


(^) PVum7u>] 

h;=6+1 


a 


c 


0)[r uw 1 7™ ] ® [T v [ , lv[ ] ® 0 [T Uw ,lZ] 8 [r/, 7 cod(9) ] 8 0 [IV™, 7^], 

w—1 w=a +1 hi=6+1 
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respectively. 

It can be directly checked that 

[f,y] o [f, 7] 

=[r' +1 ,7;+i] ° [^, 7 ;] 

a 6 

= 0 [ r c/™, 7 ^] ® P+, 7 + ® 0 P+™, 7 ™]® 

w —1 w=a -\-1 

c 

P+ + i> iv[ + j\ ® 0) [r^/ w , 7^] 

10 =6+1 


e([r, 7 ]) °e([r, 7 ]) 

=+r; +1 , 7 +])° £([+,+) 

a b 

= 0 + r t/™, 7 »])® + 1 + 7+) 0 0 £([T( 7 u„ 7 ^])«) 

io=l io=a+l 

c 

e (I r «{+ 1 ’7t> I ' +1 ])® 0 z([ I 'uw,7w})- 

10=6+1 


Thus we get a new decomposition of [T, 7 ] as 

[Tfc+i)7fe+i] 0 • • • 0 [n + 2,7/+ 2 ] 0 [r,7] o [f, 7 ] o [Tj_ l5 7 /_ x ] o • 
and the value of this decomposition is same as that of 


[r;+], 


P-+ 1 , 7fe+i] 0 


o [r; +2 ,7; +2 ] o [r; +1 ,7;' +1 ] o [rj,7/] o [r o ■■■ o [1+7+ 


In the second case, we can give similar construction and prove similar results. Repeating the construction k+l—l times, 
we will get a new decomposition with vi appearing in the last level and the value equal to that of [r+ 1 , 7 ^, +1 ] ° • • • ° +, 7 ^]. 
Using the result of case 2.1 proved above, we prove that the value of [TU 1 , 7 ^. + 1 ]o- • -op+ 7 ^ and pfc + i, 7 fc + i]o- • - 0 ^ 1 , 71 ]. 
Hence we complete the proof of the fact that e is well-defined. 


For any two composable diagrams [F 1 , 71 ], [ 1 + 72 ], the fact £( + , 72 ] o [ri, 7 i]) = e([r 2 , 72 ]) oe([Ti, 7 i]) is a direct 
consequence of the definition of £ and associative law of composition of morphisms in V. 


The uniqueness of e is obvious. □ 

The proof of following corollaries are easy, we leave them to readers. 

Corollary 4.4.3. £+ 1 , 71 ] 0 + 2 , 72 ]) = er([ri, 71 ]) 0 £+ 2 , 72 ]) for any two diagrams [Ti, 71 ], [T 2 , 72 ]. 

Corollary 4.4.4. If [T 1 , 71 ], [F^, 7 ^] and p+ 72 ], P+ 72 ] are composable, then 

e([r'i,7'] < 8 > [t 2 , 7 2 ]) o £ ([r 1 , 7 1 ] 0 [r 2 ,72]) 

=+ r 'i, 7 i] 0 +1,71]) 0 £([T 2 , 7 2 ] o [T 2 , 7 2 ]). 

Similar as contraction of a planar graph and coarse-graining of a fissus planar graph, we introduce the following notions 
which are helpful for analysing the combinatorial nature of tensor calculus. 

Let [T, 7 ] be a planar diagram in V, we define its contraction to be a prime diagram in V with underlying planar 
graph being the contraction of T, domain and codomain equal to those of + 7 ] and vertex-decoration being £y([T, 7 ]). 
The construction of contraction defines a map k : Diag — > Prim. 

For a fissus planar diagram [T, Pm, Pout, 7 ] in V, its coarse-graining is defined to be a prime diagram in V with 
underlying planar graph being the coarse-graining of (r, Pi n , P ou t), domain and codomain equal to fusion of [F+’s and 
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vertex-decoration being £v([r, 7 ]). Concretely, let [r, P,;„, P ou t, 7 ] be a fissus planar diagram with Pj n = (*!<■•■< 

Vl ) A ' ' ' < (VlH-h/im-l+l < ■ ' ■ < VlH- hUm )) -Pout = (°1 < ' • ' < Ojyj )<•••< (o^j-l l-Un-t + l < ' • ' < OoiH-blAi )) 9- n d 

assume 7 0 (V) = Xk for 1 < k < + ■ ■ ■ + p m , 7o(o;) = yi for 1 < l < v\ + ■ ■ ■ + v n , then the coarse-grained valuation 7 
is defined as following: 7 0 ({ii, • • ■ , i Ml }) = X\ 0 • • • <g> , • • • ,%(i tll+ ... +lim _ 1+1 , ■ ■ ■ = z Ml+ ... +/lm _ 1+ i <g> • • • ® 

Vi+-+/*m>7o({°i)' • • , o Vl }) = 2/1 ® • • • ® y Vl , • • ■* , 7o(o„ 1 + ... + „ n _ 1 + i, • • • , o Vl+ ...+„ n ) = y „ 1+ .., +Vn _ 1+ 1 (g) • ■ • <S>y„ 1+ ... +I , n and 
7 m (u) = £ V ([r, 7 ]) for v € V((r, Pi n , P out )). The construction of contraction defines a map £ : Diag —>• Prim. 

The following proposition shows that the constructions of evaluation, contraction and coarse-graining are ” functorial”. 
Proposition 4.4.5. Let K : Vi —> V 2 be a strict tensor functor, then we have 


£Vi K Vi CVi 

Diag(Vi)-► Mor(V 1 ) Diag(Vi)-^ Prim(Vi) Diag(Vi)-► Prim(Vi) 


K , 


Diag(V 2 ) 


ev 2 


K 


K, 


Mor(V 2 ), Diag(V 2 ) 


«V2 




if* 


Prim(V 2 ), Diag(V 2 ) 


Cv 2 


if* 


Prim(V 2 ). 


4-5. Coarse-graining of a compound planar graph 

Recall that T = (T, {x}, s, t) in example 4.1.2 and IV = (T F,W({x}),dom, cod) in example 4.1.6 are tensor schemes, 
their diagrams are important for analyzing the combinatorics of tensor calculus . 

Definition 4.5.1. A planar diagram in T is called a compound planar graph, and a planar diagram inTp is called 
a compound fissus planar graph. 

So a compound planar graph can be equivalently described as a pair [T, A] with T being a planar graph and A being 
a map A : V re (T) —> T, such that for any v € V£ e (T) there is an equivalence <p v : X(v) V (r„, -<r„) from the contraction 

of value X(v) to the vertex subgraph (r„,-<r„) (for precise definition see the proof of theorem 3.5.7). We call T the 
contraction of the compound planar graph, which is also denoted as [T, A] and X(v) is called the component map 
with each X(v) called a component. Two compound planar graphs are equivalent if both their contractions and their 
corresponding components are equivalent, and we denote the set of equivalence classes of compound planar graphs by Vc 

or r(r). 

Now we introduce two strict tensor categories T® = (l~, W({x}), s, t) and T® = (IV, W(W({x})), dom, cod) where 
their set of morphisms, objects and sources, targets are same as tensor schemes in example 4.1.2 and 4.1.6. Their tensor 
product and composition of morphisms are tensor product and composition of planar graphs and fissus planar graphs, 
respectively. Their tensor products of objects are given by juxtaposition of words and their unit objects are words of 

m times 

length zero. For an object 'x^lc in T®, its identity morphism is the (m,m)-invertible planar graph, for an object 

fii times lira times 

( ) • • • ( x~—~^x ) in r®, its identity morphism is the (pi + • • • + p m , pi + • • • + /x m )-invertible planar graph with 

fissus structure P in = (*i < • • ■ < z M1 ) < ■ • ■ < (i M1+ ... +Mm _ 1+ 1 < • • • < i /il+ ... +Mm ) and P out = (oj. < ■ • • < o^) < ■ ■ ■ < 

(o M1 _|_< • • • < o^j-i _|_ Mm )- The identity morphisms of unit objects are empty graphs. 

A compound planar graph can also be viewed as a special kind of planar diagram in the strict tensor category T® 
with its flag-decorations being non-decomposable objects, so as an usual diagram in a strict tensor category we can get 
a value in Mor(T ®), that is, given a compound planar graph, we can get a planar graph by tensoring and composing its 
components in the way its contraction provided, and we call this planar graph the value of this compound planar graph 
which is given exactly by the evaluation map of T® denoted as 

z ; r(r) ->■ r. 

When all components of a compound planar graph are reduced, another more intuitive view is to take it as a planar 
graph with a planar division structure with each cell being a component, and if we contract all its components, we will 
get a planar graph which reflects the planar division structure (i.e., a finite set of ’’admissible” planar sub-graphs). So 
the contraction of a compound planar graph represents its planar division structure and the value of it can be obtained 
by substitution all its (reduced) components into its contraction, and in this sense, contraction and substitution are 
reciprocal constructions. Any reduced component of a compound planar graph will become an planar sub-graph of the 
value, so we also call it an admissible planar sub-graph of the compound planar graph. 
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As diagrams in a strict tensor scheme, there are well-defined notions of tensor products and compositions of compound 
planar graphs and of their equivalence classes. The contraction of a compound planar graphs defines a map 

£ : r(r) r 

preserving tensor product and composition, and for any compound planar graph the map £ just records its planar division 
structure and forgets its components. 

A compound planar graph [T, A] is called prime if its contraction T is prime. We denote the set of classes of prime 
compound planar graphs by Prime or Prim(T) and the restriction of Z : Prim(r) —>• T gives a natural isomorphism of sets 
Z : r(r) r. In fact, Z([r„,A]) = \(v). 

Definition 4.5.2. A fission structure of a compound fissus planar graphs is a fission structure of its contraction. 

A compound planar graph is called fissus if it equips with a fission structure and we denote the set of equivalent 
classes of fissus compound planar graph by T pc or (I"c)f or T F (T). Any fission structure of a compound planar graph 
will induce a fission structure on its value, so the evaluation map induces a map 


z F : r F (r) r F . 

The construction of taking contraction also defines a map 


£ f = r F (r) — »• r F 


which just forgets the components of a fissus compound planar graph. 

Similarly a compound fissus planar graph can be equivalently described as a pair [T, A] with T being a planar graph 
and A being a map A : V re (T) —» l~ F , such that for any v £ V re (T ) there is an equivalence </>„ : X(v) (T„, -<r„) from 

the coarse-graining of value X(v) to the vertex subgraph (f^, -<r„)- We call T the coarse-graining of the compound 
planar graph, which is also denoted as [T, A] and A(u) is called the component map with each X(v) called a component. 

Two compound fissus planar graphs are equivalent if both their coarse-grainings and the corresponding components are 
equivalent, and we denote the set of equivalence classes of compound fissus planar graphs by (T F )c or T(r F ). Given a 
compound fissus planar graph, we can get a fissus planar graph by tensoring and composing its components in the way 
its coarse-graining provided, and we call this fissus planar graph the value of this compound fissus planar graph which 
is given exactly by the evaluation map of T® denoted as 

z: r(r F ) r F . 

When all components of a compound fissus planar graph are reduced, another more intuitive view is to take it as 
a fissus planar graph with a planar division structure with each cell being a component, and if we coarse-grain all its 
components, we will get a planar graph which reflects the planar division structure. So the coarse-graining of a compound 
fissus planar graph represents its planar division structure and the value of it can be obtained by ’’substitution” all its 
(reduced) components into its coarse-graining, and we call this procedure fine-graining. In a sense, coarse-graining and 
fine-graining are reciprocal constructions. 

There are also well-defined notions of tensor products and compositions of compound fissus planar graphs and of their 
equivalence classes. The coarse-graining of a compound fissus planar graph defines a map 

£: r(r F ) ->■ r 

preserving tensor product and composition, and for any compound planar graph the map £ just records its planar division 
structure and forgets its components. 

A compound fissus planar graph [T, A] is called prime if its coarse-graining T is prime. We denote the set of classes of 
prime compound fissus planar graphs by Primc F or Prim(r F ) and the restriction of Z : Prim(T F ) — > T F gives a natural 
isomorphism of sets Z : Primc F l~ F . In fact, Z{\T V , A]) = A (v). 

Definition 4.5.3. A fission structure of a compound fissus planar graphs is a fission structure of its coarse-graining. 
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A compound fissus planar graph is called fissus if it equips with a fission structure and we denote the set of equivalent 
classes of fissus compound fissus planar graph by ((T f)c)f or (T fcf) or I~ p (IV). Any fission structure of a compound 
fissus planar graph will induce a second layer of fission structure on its value, so the evaluation map induces a map 

z F : r F (r F ) -)• (r F ) F 

from T F (r F ) to the set (T F ) F of isomorphic classes of two-layer fissus planar graphs. The composition of linear partitions 
naturally induces a map 

a : (Tf)f —»• T F 

which sends a two-layer fissus planar graph ((T, P in , P out ), Q in , Q out ) to a fissus planar graph (T, O vn < P tn ,0 out <\ P ou t )• 
The construction of taking coarse-graining also defines a map 

: r F (r F ) — > r F 

which forgets components of a fissus compound fissus planar graph. 

Here in summary, we see two parallel stories: 


planar graph 

fissus planar graph 

r 

Tf 

r (r) 

r(r F ) 

l>(T) 

Tf(Tf) 

contraction 

coarse-graining 

substitution 

fine-graining 

z: r(r) r 

z ■ r(r F ) r F 

Zf : r F (r) — * r F 

Zf . r F (r F ) -> Tf 

Z : Prim(T) 4 l~ 

Z : Prim(r F ) A T F 

£ : r(T) r 

C: r(r F ) ->• r 

: r F (r) -» r F 

Cf : r F (r F ) -> r F 


5. Adjunction of tensor calculus 

The main task of this section is to introduce the adjunction of tensor calculus between the category T.Sch of tensor 
schemes and the category Str.T of strict small tensor categories. Namely, we will introduce two functors F, U as 

T.Sch -- Str.T 

u 

such that for any tensor scheme V £ T.Sch and strict tensor category V £ Str.T, we have a family of natural bijections 

®v,v : Homstr.T(F(V), V) —► Hom T . Sch (V, U(V)). 

After giving a precise description of the unit and counit of this adjunction, we will also discuss the associated monad and 
comonad. 

5.1. The functor F 

The functor F (called aggregation functor) is given by Joyal and Street’s construction of a free tensor category. For 
every tensor scheme V , the functor F will produce a strict tensor category F(V) defined as follows: the objects are words in 
elements of 06(23); the morphisms are isomorphic classes of planar diagrams in 23; the domain, codomain, tensor product 
and composition of morphisms are induced on isomorphic classes by the corresponding operations for the diagrams; 
identity morphisms are isomorphic classes of diagrams with invertible graphs; the tensor product on objects is given by 

juxtaposition of words. In short, we write F(1 3) = (W(Ob(D)), Diag(23), s = dom , t = cod) or Diag(23) : W{Ob(l 3)). 

t 
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The unit object If(d) is the word of length zero (or null string) denoted by 0 and the identity morphism Id\ F(v) of 
1 p(D) is the empty graph. For any word x\ ■ ■ ■ x n € Ob(F(T>)), its identity morphism Id Xl ... Xn = Id/ X1 \ ® • • • < 8 > Id( Xn ) is 
given by the invertible diagram 

xi x n (■ X \) (x n ) 

j j . 

Xi x n . (xi) (x n ) 

where we write (x) to distinguish the word (x) in W (Ob(T>)) from the element x G Ob(T>). 

Example 5.1.1. Take V = Prim be the tensor scheme in example 4.1.3, then the evaluation map z : r(r) —» r can 
induce an isomorphism of strict tensor categories 

C : F(Prim) 4 T®. 

In fact, Prim = (Prim, {x}, s, t), then F (Prim) = (r(Prim), W({x}), s, t). So a morphism in F (Prim) is a compound 
planar graph with each non-empty component being a prime graph, hence Z can induces an isomorphism 

f : r(Prim) —> T 

due to the fact that prime graphs are reduced graphs. Note that r® = (T, W({x}), s, t) (defined in section 4.5), and we 
define ( 0 : W({x}) —>• W({x}) to be the identity map and = C being the restriction of Z on T(Prim). Then it is easy 
to check that f = (Cm>Co) an isomorphism of strict tensor categories. 

Further more, if ip : T>\ —> T >2 is a morphism of tensor schemes, the functor F will produce a ’’strict tensor functor” 
F(ip) : F(T> 1 ) —> F(T > 2 ) constituted by the function tpf, : W(Ob(V\)) —> W(Ob(T > 2 )) at the level of objects and the 
function ip* : Diag(£>i) —> Diag(£> 2 ) at the level of morphisms. 

By proposition 4.2.2, the following proposition can be easily checked. 

Proposition 5.1.2. For every morphism ip : T>\ —> T >2 of tensor schemes, F(ip) : F(T> 1 ) —>• F(T> 2 ) is a strict tensor 
functor. Moreover, if <p\ : T>\ —>• V 2 and p >2 ■ U -2 —> D 3 , are two morphisms of tensor schemes, then 

F(ip 2 o ipi) = F(ip 2 ) o F((p 1 ) 

as strict tensor functors from F(V 1 ) to F(T> 3 ). 

Hence, we can easily get the fact: 

Proposition 5.1.3. The construction F is a functor from T.Sch to Str.T. 

5.2. The functor U 

The functor U (called fission functor) is given essentially by the construction of prime diagrams in a strict tensor 
category. For every strict small tensor category V, we define a tensor scheme U(V) as follows: the objects are the 

objects of V; the morphisms are isomorphic classes of prime diagrams in V ; the source and target maps are given by the 

domain and codomain of diagrams. We denote the set of isomorphic classes of prime diagrams in V by Prim(V) and write 

U(V) = ( Ob(V ), Prim(V), s = dom, t = cod) or Prim(V) Z Z Jl Ob(V). 

t 

Example 5.2.1. Take V = T®, then there is an natural isomorphism from the tensor scheme U (r®) to the tensor scheme 
Tf in example 4.1.6. In fact, T® = (T, W({x}), s, t), so C/(r®) = (Prim(r®), W({x}), dom, cod). 

Let [r„,A] be a morphism o//7(r®) which is a prime diagram in T®. Assume H(T V ) = {Ii ,..., I m , 0 \,..., O n } and 

n* vp 

Mia) = x ■ ■ ■ x (1 < a < m), M°p) = x - ■ ■ x (1 < /3 < n), then A(v) is a (p.\ + • • • + pL m , v\ + • • • + v n )-planar 

MlH- \-^m Ml Mm Ml H-b Vn ^1 Vn 

graph with domain 'x—'Ix = > x-—x ® • • • ® / x-—x and codomain / x-—x = / xT-—x ® • • • ® x~-—x, so we can assume 

H(A(v)) = {*!,..., 1 -, Oi, ..., 0 Vl -1 - \-u n } • 
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Now we define a map 


u : Prim(r®) -> V F 

which sends [I\,, A] to a fissus planar graph [A(u), Pin, Pout] with Pi n = (i\ < ■ ■ ■ < i M1 ) < • • • < (i M1 _|_f-Mm-i+i < • • • < 

i #il+ ...+ Mm ), Pout = (oi < ■•• < o„J < ••• < (o !/1+ ... +1/n _ 1+ i < ••• < o„ 1 + ... + 1 / J, hence the coarse-graining o/w([r„,A]) is 
isomorphic to T„. 

/Vote that = (IV, IT({a:}), dom, cod) and we can define a morphism of tensor schemes 

u : c/(r 0 ) -^r F 

with uj m = u> : Prim(r®) —> l~ F and : W({x}) —> W({a"}) being the identity map. The fact that uj is an isomorphism 
can be directly checked. 

For a strict tensor functor K : Vi —>• V2 between strict tensor categories, the construction U gives a morphism 
U(K) : U(V 1 ) —» U(V 2 ) of tensor schemes constituted by the function I\ 0 : Ob(V 1 ) —> Ob(V 2 ) at the level of objects and 
the function Ad : Prim(Vi) —> Primfld) (i.e, the restriction of A'* on prime diagrams ) at the level of morphisms. 

The following propositions can be easily checked. 

Proposition 5.2.2. 7/Ad : Vi —s- V 2 and K 2 : V 2 —> V 3 are two strict tensor functors, then 

U(K 2 o Ad) = U(K 2 ) o [/(Ad) 

as morphisms of tensor schemes from U(V 1 ) to U(V 3 ). 

Proposition 5.2.3. The construction U is a functor from Str.T to T.Sch. 

Remark 5.2.4. Please notice that the functor U is different from usual forgetful functors which just forget some structures, 
rather it seems like a kind of resolution.. 

5.3. Adjointness 

Our intension in this section is to prove the following theorem: 

Theorem 5.3.1. The pair of functors F, U form an adjunction. 

Before proving the theorem, we introduce four natural functions which are useful to make our proof clear: 

i„ :Ob{V) ^ Ob(F(V)) = W{Ob(V)) i m :Mor(V) <-> Mor{F{V)) 

x i->- i a (x) = (x), (/ : X! ■ • • x m ->• yi ■ ■■y n ) 1-4 i m (f) = [u, 7 /], 

where [v, 7 /] is a prime diagram in T> with domain x\ ■ ■ ■ x m codomain yi ■ ■ ■ y n with the unique vertex v decorated by /, 
that is, 

^1 ’ * * %m 

f 

V 

yi---y n 

and 

j 0 :Ob(V ) V Ob{U{V)) jm :Mor(V) ^ Mor{U(V)) = Prim(V) 
v j 0 {v) =v, (g:x^y) ^ j m (g) = [u,7 g ], 

where [u, 7 s ] is a prime diagram in V with domain x, codomain y and an unique vertex v decorated by g if the source 
and target of g is x and y, that is, 

x jo{x) x 


9 

jm 

I 9 - 1 

V 


jo(y) y 
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Obviously, i 0 ,i m and j rn are injections and j Q is a bisection. From their definitions, we have 


io(s(f)) 




for / £ Mor(V) and 


jo(s(g)) = $(j m (g)), jo(t(g)) = t(j m (g)) 


for g £ Mor(V). 

Proof. (1) As the first step, we will define two functions 

6 : Hom(F(T>), V) ->• Hom(V,U{V)) 


O" 1 : Hom(T>, U{V)) ->• Hom(F{V), V) 

for any tensor scheme T> and strict tensor category V, and prove that they are inverse functions of each other. 
• Definition of O. 

If K : F(V) —>• V is a strict tensor functor, then we define 

ip K = Q(K) : V -»• U{V) 

as follows: for an element x £ Ob(V), we define 

(ip K )o(x) = j 0 (K(i 0 (x))) = K( x) £ Ob(U(V)); 


F{V) 


K 


V 


Jo,Jm 


V —^ U{V) 

for a morphism f : x i • • • x m —>• yi ■ • • y n in Mor(V), we define (tpK)m(f) to be a prime diagram [i>,7if(j m (/))] with domain 

(<Pk)o{x l) • • • (ipK)o{Xm) = K(x i) • • -K^Xm) 

and codonrain 

(<PK)o(yi) ■ ■ ■ (<PK)o{y n ) = K(yi) ■ --K^n) 

in W(Ob(U(V))) and with the unique real vertex decorated by 

K(im(f)) G Mor v (K(x i) <8> • • • <8> K{x m ),K{yi) <8» • • - ®K{y n )), 

that is, 

K(xi)K(x 2 ) ■■■ K{x m ) 


X\•■•x„ 

f 

yi-'-yn 


(FK)r 



I<{yi)K{y 2 ) ■■■ K(y n ) 


The fact that tpx is a morphism of tensor schemes, namely, <Pk is compatible with the source and target maps can be 
easily checked from its definition. 


Mor(T>) — 

v 

Mor(U(V)) 



Prim(2?) —-—Diag(H) Mor(F(T>)) 


l 

c Y 

Prim(V)- 9 - Diag(V) 


r 

^ Mor(V) 



Mor(V) 
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• Definition of 0 1 . 

If Lp : T> —> U(V) is a morphism of tensor schemes, we want to define a strict tensor functor 

K v = Q-^K) : F(p) -> V. 

Note that any object w € Ob(F(D)) can be uniquely written as 

W = io(x i) ®F(X>) • • • ®F(T>) io{Xm) = (Xl) ®F(X>) ' ' ' ®F(X>) (x m ) = Xi■■■ X m , 

where x\, ■ •• ,x m are elements of Ob(V). We define I\ v on objects as follows: 

(1) If w = 1 f(v) be the unit object of F(T>), we define K v (w) = ly to be the unit object of V; 

(2) If w = i 0 (x) = (x) for some x G Ob(V ), we define 

K v {w) = j-'ivix)) = ip{x) G Ob(V); 

(3) If w = i a (x i) <S>f(x>) • • • ®F(D) io{x m ), we define 

K v (w) =j~ 1 {tp{x i)) <8>v • • • ®vio 1 (‘P(x m )) = <p(xi) <8>y • • • ®y ip(x m ) G Ob(V). 


For any morphism 


, x K v 

F(V) —V 

joi 

v—?->■ u(y) 


[r,7] : i 0 {x i) <S) F (x>) • • • ®f(p) *o(z TO ) -t io{yi) • ■ • <8>f( 2>) *o(y«) 

in Mor(F(D)) = Diag(X>), we define a diagram ^([r, 7]) := [r, in Diag(V) as follows: 

(<Ptt7)m(v) = e(ip m (y m (v))) G Mor(V) 

for every real vertex v G V re {T) and 

{<Pa)o(h) = jo l {Vo{lo{h))) G Ob(V) 

for every half-edge h G H(T). In fact, from the definition, </3jj is an operation on diagrams in T> by applying on every 
prime sub-diagram in D which is naturally identified with Mor(T>). As </? is a morphism of tensor schemes, it is easy to 
check that ^j([r,7]) is indeed a diagram in V. 

From the definition of 0f(x>)> °f(z>)> tensor product ®Diag(V) and composition o Diag( y) in V, it is easy to check that 

</di([ r i,7l] ®F(Z>) [r 2 , 72 ]) = ^([Fl, 7l]) ®Diag(V) <^tt([r 2 ,72]) 
for any two morphisms in F{D ) and 


^tt([ r 2,72] °F(X>) [bl,7l]) — <Pt)([r 2 ,72]) °Diag(V) V 7 #([Fl, 7l]) 

for any two composable morphisms in F(T>). 

Now we define A^([F,y]) to be 

-fty([r,7]) = £(>|j([r,7])) e Mor(V), 

that is, the value of the diagram [r, ^# 7 ]. 

From the dehnition, it is easy to check that K v is compatible with source and target maps. 

Now let us show that K v is a strict tensor functor. For any two morphisms [Fpyi], [r 2 ,y 2 ] G Mor(F(V)), we have 


^([Fi, 7 i] ®f(x>) [F 2 ,72]) 

= £: ( < A’ti ([Fi, 71] <8 >f(v) [r 2 , 72])) 
= £ ( < P|t([ r i)7l]) ®Diag(V) ^tt([F 2 , 72])) 
=£(<Ptj([ r i,7i])) <8>v £(<^tt([F 2 ,72])) 

=^([F 1 ,7 1 ])® v A^([r 2 ,7 2 ]) 


(definition of K v ) 
(property of ip$) 
(property of e) 
(definition of K v ) 
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For any two composable morphisms pi, 71 ] : x\ ■ • • x m — > y\ ■ • • y n and [T 2 , 72 ] : yi ■ ■ ■ y n —■ v z\ • • • Zi of F(T>), we have 


^(pi,7i] °f(z>) [r 2 > 72 ]) 
= £ (V’|l([ r i, 7 l]) °F(D) p 2 , 72 ])) 
=e(^))([ri, 7 i]) o Diag(v) ^([r 2 ,7 2 ])) 
=e(^l)([ri,7i])) o V £(^ tt ([r 2 ,7 2 ])) 
=^([r 1 , 7l ])o v AV([r 2 ,72]) 


(definition of K v ) 
(property of p$) 
(property of e) 
(definition of K v ) 


The fact that K v preserves unit objects is followed from the definition of K v . 

• 0 and 0 _1 are inverse functions of each other. 

We want to show that Q(K V ) = p and ®~ l (px) = K for every p : V —» U(V) and K : F(V) —» V and this can be 
directly checked by the definitions of 0 and 0 _1 . 

First we prove that Q(K V ) = p. In fact, for every x £ Ob(T>), 

®(K<p){x) 

= jo(K ip (i 0 (x))) 

=jo(jo 1 ( < p( x ))) 

=p(x), 

thus at the level of objects @(K V ) = p. 

For every morphism / : x\ ■ ■ ■ x m —> yi-'-yn £ Mor(T> ), p(f) is a morphism in U(V) which by definition is a 
prime diagram in V with domain p(xi) ■ ■ ■ <p(x m ), codomain <p(y 1 ) • • • 1 p(y n ) and with the unique real vertex decorated 
by ev(p(f)) £ Mor(V). Also by definition Q(K v )(f) is a prime diagram in V with domain Q(K v )(xi) ■ ■ ■ Q(K v )(x m ) 
and codomain <d(K v )(yi) ■ ■ ■ Q(K v )(y n ). Notice that we have proved that ®(K V ) = p on the level of objects, then the 
edge-decoration of p(f) and 0(AT v )(/) are equal as prime diagrams in V. Thus to show they are equal as prime diagrams 
in V, we only need to show their vertex-decorations are equal. In fact, we have 


(definition of Q(K V )) 
(definition of K v ) 


Q{K v )(f) 

=b >7 K v (i m (f))] 
= b> iK^v^f])] 

= 7e(<£#(h>T/]))] 

7e([u,¥>»7/])] 

= 7 e(v?(/))] 

=¥>(/)• 


(definition of @(K V )) 
(definition of i m (f)) 
(definition of K v ) 
(definition of p%) 
(definition of value of prime diagram) 
(property of prime diagrams in V) 


Thus we prove that 0(A^) = p. 

Now we want to prove that Q~ 1 (px) = K. 

First, for any object i 0 (x 1 ) < 8 >f(v) '' ‘ ®f(x>) io{x m ) £ Ob(F(T >)), we have 


0 _1 OARr)(* o (2;i) ®F(X>) • • • <8>F(X>) io(x m )) 

=jo 1( PK(x l) ®v • • • ®V jo 1( PK{x m ) 
=Jo 1 joKi 0 (xi) <S>v • • • ®v jo 1 joKi 0 (x m ) 
=Ki a (xi) ®v •' • <8>v Ki 0 (x m ) 

=K(i„(x i) ®F( T>) ■ ■ ■ ®F(V) io(Xm)) 


(definition of 0 1 (p K )) 
(definition of pk) 
(jo 1 Jo = id) 
(K is a strict tensor fucntor) 


thus 0 1 (pk) = K on the level of objects. Secondly to prove they are equal on the level of morphisms, we will prove 
that for any prime morphism [v, 7 ] in F(T >), that is, for any prime diagram in T >, the equation 


© 1 (Fk)([v,i]) = K([v, 7 ]) 


is true. In fact, if [i>, 7 /] : x\ ■ ■ ■ x m —>• y\ ■ ■ ■ y n £ F(T>) is a prime diagram with vertex-decoration / £ Aloi'(D), we have 
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© _ 1 (¥>jc)([u, 7 /]) 
=e((^)#(b,7/]) 
=£(b,7e(^(/))]) 
=e(<M/)) 

=e(b,7if(i m (/))D 

=e(b,7A-([t,,7/)]) 

=-^(b, 7 /])- 


(definition of 0 _1 (v?iO) 
(definition of {<pk)$) 
(definition of e) 
(definition of ipx) 
(definition of i 0 ) 
(definition of e) 


At last, for any general morphism [r, 7 ], the equation 

©- 1 (^)[r, 7 ] = ^([r, 7 ]) 

is direct consequence of the facts that both 0 _1 (<^if) and K are strict tensor functors and every diagrams can be de¬ 
composed as composition and tensor product of prime diagrams and invertible diagrams. So we prove that 0 is a bijection. 


(2) In this second step, we will show that 0 is natural both in Vs and Vs. 

• Now we want to show 0 is natural in Vs. 

If %l> : Vi —> V 2 is a morphism of tensor schemes, we need to show that the diagram 


Hom(F{V 1 ), V)- 0Pl ’ V > Hom{V 1 , [/(V)) 


(Fi>r | 

Hom{F(V 2 ),V) 


0d 2 ,v 


I 

Hom(V 2 ,U{V)) 


is commutative, that is, for every K £ Hom(F(V 2 ),V), the equation 

< Pk oip = <Pkof(^) 

holds in Hom(Vi,U(V)). 

In fact, for every object x £ Ob(V 1 ), using the following commutative diagram 


Ob(F(V i)) Ob(F(V 2 )) 


i? 1 | 

Ob(V 1 ) 


io 2 

Ob{V 2 ) 


we have 


LHS 

° 4>{x) 

=jo K (io 2 ^(x)) 

=j v 0 K(Fm^x)) 

=jV(KoF(1>)){%'x)) 

=l PKoF(^){x) 

=RHS. 

Thus on the level of objects, px oip = ipKoFty) holds. 


(definition of ipx) 

(' io 2 V> = FWio 1 ) 

(rewriting) 
(definition of PkoF(i/j)) 
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For any morphism f : x i • • • x m —>• yi 


y n G Mor(T> i), using the following commutative diagram 


we have 


Mor(F(T>i)) Mor{F(V 2 )) 

1 o X> 2 

Mor(V\) ---- Mor(V 2 ) 


LHS 


=<Pk 0 ip(f) 



(definition of ipx) 

= b>7 K ( F(v ,) i ® i ( / ))] 

(*m 2 ^ = ^(VO^m) 


(rewriting ) 

=<PKoF(1>)(f) 

(definition of <pxoF(ij>)) 


=RHS. 


Thus on the level of morphisms, ipx ° 4> = <PkoF(iI>) holds. 

• Now let us show 0 is natural in Vs. 

If L : Vi —> V 2 is a morphism of strict tensor categories, we need to show the following diagram 


Hom(F(V),V 1 ) 0P ' Vl —- Hom(V,U(V 1 )) 


"1 

Hom(F(T>), V 2 ) 


n L) * 

Hom(T>, U{V 2 )) 


is commutative. That is, for every K £ Hom(F(T>),Vi), the equation 

U(L) o ip K = ip LoK 

holds in Hom(V, U(V 2 )). 

First, for every object x £ Ob(T >), using the commutative diagram 


Obiuiy 1)) ob(u(v 2 )) 

Jo 1 ' ' V 2 

06(Vi)-—— 5 - Ob(V 2 ) 

we have 


LHS 

=U{L) o ip K {x) 
=U{L)j*K{%x) 

=jo 2 L °K{ioX) 

=j?(LoK)(%x) 

=FLox{x) 

=RHS. 

Thus on the level of objects, U(L) o ip K = VLoX holds. 


(definition of ipx) 

(■ U(L)j G Vl =j?L) 

(rewriting ) 
(definition of <plox) 
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For any morphism / : x\ ■ ■ • x m —» y\ ■ ■ ■ y n £ Mor(T>), we have 


LHS 

=U(L) o ip K (f) 
=U(L)([v, 7jc(»£/)]) 

= [G7L(if(i£/))] 
=<PLoK(f) 

=RHS. 


(definition of v>k) 
(definition of U{L)) 
(rewriting ) 
(definition of (Plok) 


Thus on the level of morphisms, U(L) o ip K = ip^oK holds. Hence we complete the proof of adjointness of F, U. □ 


5-4- Two natural isomorphisms 

By the general theory of adjunctions [Mac71j . the adjunction 0 : F H U can be equivalently defined as the quadruple 
( F,U,£,r )) with unit y : I —»• UF and counit e : FU —> I being natural transformations, such that £f o F(y) = 1 p and 
U(e) o riu = 1(7. We define y = UeF : UFUF -> UF and 8 = FyU : FU FUFU , and take T=UF,G = FU. Then 
{T,y,rj) defines a monad on T.Sch and (G,S,e) defines a comonad on Str.T. 

Now we introduce a functor 

T® : Str.T -> Str.T 


which sends a strict tensor category V to a strict tensor category r®(V) = (V(V),W(Ob(V)), dom, cod) with the set of 
morphisms being the set of diagrams in V. The tensor product of morphisms is the tensor product of diagrams and 
composition of morphisms is the composition of diagrams. The tensor product of objects is given by juxtaposition of 
words. For a strict tensor functor K : Vi —> V 2 , the strict tensor functor T®(AT) : T®(Vi) —> T®(V 2 ) is defined as 

T®(if)o = K 0 : W(06(Vr)) W(Ob(V 2 )), r®(AT) m = AT : T(Vi) T(V 2 ). 

As a decorated version of example 5.1.1, we have 
Proposition 5.4.1. There is a natural isomorphism f : G —> T®. 

Proof. Given any strict tensor functor V, there is an isomorphism f y : G(V) —T®(V) of strict tensor categories defined 
as follows: 

• for a morphism [F, A] in G(V) which is a diagram in U(V), the image (Cv)m([T, A]) is a diagram [F, A] in V, such 
that A 0 {h) = i 0 (X 0 {h)) for any h G H(T) and X m (v) = £y(A m (v)) for any v G V re {T), where i„ : Ob(U(V)) —> Ob(G(V)) 
sends an object x of U(V) to the object (x) of G(V). 

• for an object x\ ■ ■ • Xm of G(V), (Cv)o(^i • • • x m ) =x\--- x m . 

It is easy to see that £y is a strict tensor functor and the fact that £y is a natural transformation can be directly 
checked. □ 


According to this proposition, we will not make a distinction between the functor G and the functor T®. 

Recall in section 4.2 we have introduced a functor T^ : T.Sch —>• T.Sch, the following proposition shows that we can 
identity T p with the functor T. 

Proposition 5 . 4 . 2 . There is a natural isomorphism ui : T —> IV. 

Proof. For any tensor scheme V , we can define an isomorphism W(d) : T(T>) —>■ Fp(T>) of tensor schemes as follows: 

• similar to example 5.2.1, let [r„, A] be a morphism in T(T>) which is a prime diagram in F[fD ), and assume In{T v ) = 

{II, Im}, Out(r v ) = {Ol, ..., O n J, X Q (I a ) = -tjUa-i+1 ' ' ‘ -hMo j an d A o[Op) = Vv o + .. •+vp -1 + 1 ■ ' ■ Uv oH \-vp t 

where x^, y v £ Ob(V),ior 1 < y < y\+- • -+/i m . 1 < v < v±+- ■ -+v n and yo = Vq = 0, y a , vp > 1 for 1 < a < to, 1 < /3 < n. 

Then the domain of X(v) should be x\ ■ ■ ■ x^p _|_ Mm and the codomain of X(v) should be yi---y vx p _ ^ Vn . Assume 

In( X(v)) = {ii < ■■■ < ifj, x . |— \-p m } and Out{Xfv)) = {01 < •■• < o^ 1+ ... +Vrl }, then we define the image (wu) m ([r.„, A]) 
is the fissus diagram [A(u), P in , P ou t\ in V with P in = (A < < i^) < ■•• < (v 1 +..+ /im _ 1 +1 < ■•■ < i^ 1 +... +Mm ) and 
Pout — (o± * * * <1 0 L / 1 ) <1 * ' 1 < ( 0^,-1 \-v n — l + l ^ ^i^iH hi^n )' 

• for an object x\ ■ ■ ■ x m of T(T >), (wp) 0 (a: 1 • • • x m ) = Xi ■ ■ ■ x m . 

Due to the fact that F(T>) is free, it is easy to see that a; is an isomorphism of tensor schemes. The naturality of u> 
can be directly checked. 

□ 
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5.5. The unit and counit of tensor calculus 

Here we want to give a detailed analysis of 77 and e. For a tensor scheme 2?, the unit 77 : I —>• UF gives rise to a 
morphism r)x> : 2? —>• UF(T>) of tensor schemes. By definition, r/T> is given by the equation 

V v = &(Idp(v))- 

Notice that Ob(UF(T>)) = W(Ob(V)) is the set of words in 06(2?), Mor(UF(V)) = Prim(F(Z?)) is the set of prime 
diagrams in F(V). 

For any object x £ 06(2?), by definition 

Vv(x) =jo {D) oId F(T)) oif{x) =jo (D) o if(x) = ( x ) £ Ob{UF(fD)) = W(Ob(V)). 

For any morphism f : x 1 • • • x m —» y\ • ■ • y n £ MorifD), by definition 


no{f) = b,7/d F(IJ) oi®(/)] = [v,J i®(/)] = [«,7[«,7/]]» 

that is, a prime diagram with domain and codomain (aq) • • • (x m ), (yi) ■ ■ ■ (y n ) £ W{W{Ob(V))) = W(F(T>)), respectively, 
and with the unique vertex decorated by the prime diagram [u, 7 /] = 

By proposition 15.4.21 . we have a natural isomorphism lot, ■ UF(T>) —>• Tp(T>), thus we can identify [u, 7 [„ i7/ ]] with a 
fissus prime diagram in T>. 



We will not make a distinction between the natural transformation 77 : /T.sch —> UF and the natural transformation 
77 = 77 o uj : It. sch and call both of them fission transformations. 


UF 



Example 5.5.1. Take V = f/(r®). As example 5.2.1 shows, Ob(U(T®)) = W{{x}) and Mor(U(T ®)) = under 

m times m times 

wy(r«). TTie 7nap ( [r]u{r®))o ■ Ob(U(T ®)) —» Ob(UFU(T ®)) sends a word / x—~^x to a word of word Let 

(T, P in , P out ) be a fissus planar graph P m = (ii < • • • < vJ < • • • < (i /il+ ... +Mm _ 1+ i < • • • < i Atl+ ...+ #tm ) and P in = (01 < 

■ • ■ < o^) < ■ • • < (o„ 1 +...+„ n _ 1+ i < • • • < o^-i_t/ien f/ie Tnap {r]u{T®))m '■ Mor(U(T *)) -» Mor(UFU(T ®)) sends 

(r, Pi ni P ou t) to a fissus compound fissus planar graph [T„, P- n , P' out , A] £ Tsuc/i f/iaf 

• Pl n = (1) < • • • < (m) and P' out = (1) < • • • < (n) are the finest linear partitions, 

• X(v) = (F , Pi n , Pout), where v is the unique vertex ofT v . 

• r„ is isomorphic to the coarse-graining (r, Pin, P ou t), 

\> v ✓ 

Me vp 

• A(J a ) = x^^x, (1 < a < 777 ) and X(Op) = x~—^~x, (1 < /3 < 77 ) where I a ,Op are inputs and outputs ofT v , 
respectively, 
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Now let us study the counit e : FXJ —h I. For a strict tensor category V, let V = U(V) be the tensor scheme associated 
to V. Then by definition £\> is the strict tensor functor given by the equation 

£ V = Q-\ld u{v) ):F(U(V))^V. 

We define the natural injection l q = ii ^ o : Ob(V) —» Ob(F(U(V))) which sends x £ 06(V) to ( x ) £ Ob(FU(V)). 


06(V) 


Jo 


Ob(U(V)) 
i u „ m 
Ob(F(U(V))) 


Every non-unit object w G Ob(F(U(V ))) can be uniquely written as w = lq(xi) 
x\ • • • a; m for some Xi, • • ■ , x m £ Ob(V). Then by definition 


tO ( x m) = { X 1) 0 ' • ' 0 (X m ) = 


£yW 

—£y(^o(^l) 0 * * * 0 

0 Idu(v) °jo( x 1 ) ®v ■ 0v ° Idjj(v) °jo(x m ) 

=x\ <8)y • ■ • 0v a; m . 

For any morphism [T, A] : i 0 [x i) 0 • • ■ 0 t 0 {x m ) —> t 0 (yi) 0 • • • 0 t 0 {yn) in F(U(V)) : by definition 

£ v([I\ A]) = e((M/(v))ti([r, A]). 

By proposition 15.4. ll we have a natural isomorphism £y : FU(V) —> T®(V). From the definition of (Idu(y))b we see 
that (Jd[/( V ))|j([r, A]) as a diagram in V is equal to (Cv)m([T, A]), thus under the identification of FU(V) and T®(V) the 
counit ey can be identified with the evaluation map e of V, which is the reason why we use the same notation. We call 
both the natural transformation £ : FU —h /str.T and the natural transformation e = £o('* : r® —> /str.T evaluation 
transformations and will not make a distinction between them. 


p<8> 



5.6. The multiplication and comultiplication 

Recall that the multiplication p, : T o T —h T is given by p = UeF : UFUF —> UF. For any tensor scheme 2?, let us 

consider the map £f{V) '■ FU(F(T>)) —> F(V). By definition, for an object [x\ ■ ■ • Xi x ) ■ ■ ■ (Xi ^_Hm_i+i''' x h-\ _Hm) i n 

Ob(FUF(T>)) which is a word of words in 06(2?), 

( £ F(D))o( ( X 1 x ii ) i. x il~\ -him —l + l * * ' x ii~\ him )) — Xl Xi x _| 1 -i m j 

which just forgets the brackets. That is, (. £f(d))o is given by juxtaposition of words. 

By proposition 15.4.II we have an natural isomorphism C,F(D) : FU(F{V)) —> r®(F(2?)). Under this identification, a 
morphism [r,y] in FU(F(V)) is a diagram in F(D). Thus (eF(x>))m([r, 7 ]) is given exactly by the evaluation map of 
diagrams in F(V). In fact, the map £f{v) ■ T®(F(2?)) —h FiV) is a strict tensor functor. So by definition, 

hF(T>) = U(£f(T>))- 

That is, for an object {x\ ■ ■ ■ x^) ■ ■ ■ (x^^ _Hm- 1 + 1 '' _him) i n Ob(UFUF(T>)), 

{dF(D))o{{xi • • ' 2 + 1 ) • • • (xi 1 - 1 Hm-i+l ■ ' ' x ii 4 him)) = X 1 ' ■ ' x ii-\ -him) 
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For a morphism [F„, A] in UT®(F(T>)) which is a prime diagram in r®(F(T>)), (/z F (x>)) m ([I\,, A]) is a prime diagram 
P\j>7e.F ( i>)(A(ti))] i n FifD) with its unique vertex v decorated by £f(t>){ A(u)). For each half-edge h G v, 

7 o(h) = (fi F (v))o°X 0 (h). 

On the other hand, under the natural identification : UF(T>) r F (X>) in proposition 15.4.21 . we can view a 
morphism of UF(T>) as a fissus diagram in T>. Then on the level of morphisms, the multiplication can be presented by 
a o Zf : r F (r F ) — >■ F f . In summary, we have the following commutative diagram: 


r F oiv 


(oZf ,Uo) 


r F 


UFXJF 


OJ 

UF 


U(F 

UT®F -—-- UF. 


The comultiplication S : G —> G o G is given by 8 = Fr]U : FU —> FUFU. For any strict tensor category V, let us 
consider the strict tensor functor 5p : FU(V) —> FUFU(V). First of all, for any object x\ ■ ■ ■ x m of FU(V) with each 
Xi G Ob(V ), 1 < i < to, 

(^v)o(*El ' * * Xm) — ( X\ • • • Xm) • 

Secondly, let consider the morphism rju(v) '■ U(V) —> r F (C/(V)). For a morphism [r.„, 7 /] in U(V) which is a 
prime diagram in V, rju(v)([^v,Tf]) = ([F„,A], P£“ H , P/““) with A m (u) = [r„, 7 /] and A Q (h) = 7 0 (h) for any h G v. 
So for any morphism [T,A] in FU (V), F(rju(v)) maps it to be a diagram [F, A] G l”(r F (t/(V))) such that A m (u) = 
([T„, 7 a P/n U 1 P out l ) for an y v € Ke(r) and A o(h) = (Xo{h)) for any h G H(T). 

On the other hand, by proposition 15.4.11 we have a natural isomorphism £ y : FU(V) —» r®(V). Now we define a 
functor xv : r®(V) —>■ T® o r®(V) as follows: 

• for any object x\ ■■■x m of r®(V), (xv)o(xi • ■ ■ x m ) = {xi ■ ■■Xm). 

• for any morphism [T, A] of F®(V), (xv)m([r, A]) = [F, A] with X m (v) = [F„, 7 A( „)] for any v G F re (r) and A a (h) = 
(A 0 {h)) for any h G H(T). 

In summary, we have the following commutative diagram which can be carefully checked. 


FU 

FU 


— —s- FTpU 

FuU 

— -9- FUFU 


c„ „c 2 

P® _ X P® Q P® 


6 . Algebras of tensor calculus 


6 . 1 . Tensor manifold 

Definition 6 . 1 . 1 . An algebra of (T, fa, rf) is a tensor scheme T> equipped with a morphism e : T(D) —>• T> of tensor schemes 
such that 


T oT(V) 1 -^T(V) 

t-l-D € 

T(V) ---- V 



The morphism e is called the structure map of algebra (27, e). We also call (V, e) a tensor manifold and view it as a 
categorical noncommutative space. 
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Next we will give some examples of tensor manifolds. 


Example 6 . 1 . 2 . To any tensor scheme V, we can associate a free tensor manifold (T(T>), nx>) functorially with 

• Ob(T(T>)) = W{Ob{V)) being the set of words in Ob(T>); 

• Mor{T{V )) = T f(V) being the set of fissus planar diagrams in V; 

• s = dom and t = cod which send each fissus planar diagram to words in Ob(T(V)); 

• the map {pt>)o ■ Ob(T o T(T>)) —> Ob(T(T >)) sends a word ( x x • ■ ■ x^) ■ ■ ■ ( 27 ^_H m _i+i • • •x _ t _j m ) in W(Ob(T>)) 

to the word x x ■ ■ ■ x tl ■ ■ ■ x il+ ... +im _ l+1 ■ • • x il+ ... +im in Ob{V); 

• the map (pv)m '■ Mor(T o T(T>)) — > Mor(T(D )) is equal to the map a o Zp : V f(T f(P) —> T fP), *.e, evaluation 
map of compound fissus planar diagrams. 

Example 6.1.3. We define a tensor manifold (Prim, e G ~ G ) as follows: 

• Set Ob(Prim) = {a’}, Mor(Prim) = Prim be the set of isomorphic classes of prime planar graphs. 

• For a prime (to, n) -planar graph, the source map s sends it to the string of x with length to and the target map t 

sends it to the string of x’s with length n. 

• On the level of objects, the structure map £^~ G sends any string of x to x. On the level of morphism, the structure 

map e G Z G e Q ua l 1° the coarse-graining of fissus planar planar graphs. 

The fact that (Prim, {x}, s, t, s G ~ G , £^” c ) defines a tensor manifold can be directly checked. 

Example 6.1.4. We define a tensor manifold (r,e c ~ G ) as follows: 

• Set Ob(T) = {x}, Mor(r) = V be the set of isomorphic classes of planar graphs. 

• For a (to, n)-planar graph, the source map s sends it to the string of x’s with length m and the target map t sends 
it to the string of x’s with length n. 

• On the level of objects, the structure map £ G ~ G sends any string of x’s to x. On the level of morphism, the structure 

map £ G Z° equal to the coarse-graining of fissus planar planar graphs. 

The fact that (T, {x}, s, t, e G_G , £ G_G ) defines a tensor manifold can be directly checked. 

Example 6.1.5. For any small strict tensor category V, we can associate a tensor manifold (U(V),e) in the following 
way. 

• Set Ob(U(V )) = Ob(V), Mor(U(V)) = Prim(V), s = dom and t = cod. 

• For any object x\ ■ ■ ■ x m € Ob{T(U(V))), 

e Q {xi ■ ■ ■ x m ) = x x ® ® x m € Ob(V). 

• For any morphism (T^, -<, Pin, Pout> l) € Mor(T{U (V))) with bracketed domain (xi ■■■Xi 1 )---(xi 1 ^ _ Hm-i+i''' x h-\ _him) 

and codomain (y 1 • • • y h ) ■ ■ ■ (y jl+ ... +jn _ 1+1 ■ ■ ■ y jl+ ... +jn ), 

e m (C^Pin, Pout, 7 )) € Mor(U(V )) 

is the coase-graining of (T^, -<, Pj„, P ou t,"/), that is, a prime (to, n)-planar diagram in V with domain (x x <S> ■ ■ ■ ® x^) ■ ■ ■ 

(xj-L-l_Hm- 1+1 ® Xjj-t_ him)) codomain (y± ® • • • ® yj x ) • • ■ (yj 1 ^ _t-jn- 1+1 <8> - - • <8> yj h_ \-j n ) and its unique vertex 

decorated by the value o/[r, 7 ] 


£ v([r,7]) : xi <S> ■ • • ® x il+ ... +im -)• y\ <8> ■ ■ ■ ®y jl+ ... +jn . 

The axioms of a tensor manifold can be directly checked. 

Example 6.1.6. If we only replace Prim(V) by T(V) in the definition of (U(V),e) above, we get a new tensor manifold 
(r(V),e). In fact, for any subset Prim(V) C S(V) C T(V), we can get a tensor manifold (S(V),e) defined in the same way 
as (U(V),e) and (r(V),e). 

Definition 6.1.7. Let (V 1 , ei) and (V 2 , ef) be two algebras over (T, p, rf), a morphism of them is a morphism <p : T>\ —h V 2 
of tensor schemes such that 


v> 


T(V 1 ) 

T(v) 

T{V 1 ) 
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All T-algebras and their morphisms form a category denoted by T.Sch T which is called Eilenberg-Moore category of 
T. 

The following lemma shows some properties of tensor manifolds. 

Lemma 6.1.8. Let (T>, e) be an algebra of (T, n,rj), then 

(1) (Ob(V),e 0 ) is a monoid; 

(2) for each fissus prime planar diagram ("?, Pin, Pout, 7 ) G Mor(T(fD)) with domain (xi)(x 2 ) • • • (x m ), codomain 
( 2 / 1 )( 2 / 2 ) • • • (Vn) and its unique real vertex decorated by f : Xi ■ ■ ■ x m y\ ■ • • y n , e m (( T, -<, P in , P ou t, 7 )) = f. 


(xi) (x 2 ) ■■ 

(%rri) 

Xi ■ • 





f 

( 2 / 1 ) ( 2 / 2 ) • ■ 

' ‘ ( Vn) 

2 /i 

•2 In 

of morphisms Moru(x, x) 

is not an empty set; 


(4) for m,n> 1, the set Mor(V)(m,n) = {/ G Mor(V)\lengt.h(s(f)) = m,length(t(f )) = n } is not an empty set. 


Proof. • The fact that ( Ob(T> ), e G ) is a monoid is evident from the definition of a tensor manifold and we call the object 
e o ( 0 ) the unit object of (T>,e), where 0 is the null string. We denote the unit object by l©- 

• The second fact is a direct consequence of the fact 77 o e = Id in the definition of a T-algebra. 

• To prove the third statement, notice that for every object x G Ob(V), the fissus planar diagram 


(x) 

(x) 


is a morphism in T(T>). Thus e m ([v, 70 : ( x )->(x)D Morx>(x,x). We call it the identity morphism of x G Ob(T> ), and 
denote it by Id x . 

• To prove the fourth statement, notice that for any m, n > 1 and any object x G ObfD), there exist at least one fissus 


invertible planar diagram ([T, 7 ], P in , P ou t) such that [T, 7 ] = 
respectively. Thus e m (([T, 7 ], P in , P ou t)) £ Morx>{m,n). 


( x .\ 

I 

w 


®fc 


(k > max{m , ?i}) and P in , P out have to, n blocks, 


□ 


6.2. Operations on a tensor manifold 

In this section, we want to define some operations on a tensor manifold, and give another characteristic of a tensor 
manifold. 

Let f : x 1 • • • x m —» y± ■ ■ ■ y n and g : u± ■ ■ ■ Uk — > v\ ■ ■ ■ vi be two morphisms of T-algebra(X>, e), we define their tensor 
product 

/« e s = em([Tf, p£ U ,pL f] ®fissus [r fl , Q(: ll ,Q f o :l 1 }) 

with [Tf, P/™ 11 , Pout 1 ] an d [Pg,Qin U iQout] being fully fissus prime diagrams with their vertex decorated by / and g 
respectively, and the tensor product ®fissus being the tensor product of fissus diagrams. That is, 


/ (xi) • • • (x m ) (ui) ■ ■ ■ (u k ) \ 



^ ( 2 / 1 ) ••• (yn) (ui) ••• (Vl) J 
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Proposition 6 . 2 . 1 . The tensor product ® e is associative. 

Proof. Let / : x\ ■ ■ ■ xi —> Ui ■ ■ ■ u p , g : y± ■ ■ ■ y m —> v\ ■ ■ ■ v q and h : z% ■ ■ ■ z„ —> Wi ■ ■ ■ w r be three morphisms in V. Then 
the following commutative diagram shows that / ® e ( g <g> e h) = (/ ® e g) <g> e h. 


[p \ p full pfulh 
1“ 1 ? ^ 1 5 *in i ^out \ 

T(e) 

rr \ I?full -pfuii i 

IA 3 5 ^3 5 i *out \ - 

where (Ti, P / n ul1 , P/“ t H ) = 


(xi) ••• (Xi) (2/l) ••• (2/m) (-l) ••• (*n) 

Mi ^><( ^ )x( M 

(ui) ••• (Up) Oi) ••• (Vg) (w-l) ••• (w r ) 


_ _> / ®e 0 ®e 

(1) ••• (2) (1) ■•■(m + n) 

^X^ 1 and 

(1) ••• (p) (1) •••(<? + r) 


Hr \ pfull ; pfull i 
I 1 2 ? ^2 ? J ^out \ 

T(e) 

[r 4 ,A 4 ,p/X,Xuf] 


(Al) m (pi) 


(* 1 ) ••• (Xi) 


(Ul) ••• (tip), 


(r 


pfull p fulls 
2 5 r in ’ r out ) 


(i) 

(i) 


and 


/p -pfull pfull\ 
X 3 5 -tin ’ ^out ) 


(i) 

(i) 


(Al) m (p2) — 


(2/l) ••• (2/m) (^l) ••• (^n) 

X X 

(mi) ••• (x 9 ) (wi) ••• (uv); 




(2 + m)(l) • • • (n) 

? x 

(p + q ){!) ••• (0 

(xi) ••• (xi) (2/1) ••• (y m ) 

(A 2 ) m (p 3 ) = ^X{^ 

(mi) ••• (Up) (Ml) ••• (Mg), 
(^l) ••• (Zn) 

(A 2 )m(P 4 ) = ^X^ 

(wi) ••• (uv); 

( 2 ) ( 1 ) • • -(to + n) 

/ yX^^ ^ and 

(p) (1) •••(g + r) 
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(xi) ■■■ (y m ) (zi) ■■■ On) 



(«l) ■ ■ ■ ( Vq ) (wi) • • • ( W r ). 


□ 


Let / : x\ ■ ■ ■ Xi yi---y m and g : y\ ■ ■ ■ y rn —> z\ ■ ■ • z n be two morphisms of T-algebra(2?, e), we define their 
composition 

9 o e / = e m ([T s , Q{: l \Qt^] o fissus [T/, P(: l \ P/„f]) 

with [r f, P/n 11 , Pout 1 ] and [r g,Qin l \Qmt] being fully fissus prime diagrams with their vertices decorated by / and g 
respectively, and the tensor product Of issus being the composition of fissus diagrams. That is, 

/ (xi) ••• (xi) \ 



Proposition 6.2.2. The composition o e is associative. 

Proof. Let / : X\ ■ ■ ■ Xk —> yi ■ • • yi, g : yi ■ ■ ■ yi — >• z\ • • ■ z m and h : z\ ■ ■ ■ z m —> w\ ■ ■ ■ w n be three morphisms in V. Then 
the following commutative diagram shows that h o e ( g o e /) = (h o e g) o e f . 


(xi) (x fc ) 



(wi) - (w n ) 


T(e) 

[T3, A 3 , Pfn U , Pout 1 } 


h o e g o e f 


T(e) 

fr, \ p/wiZ -pfull ] 

[i 4, A4, r in , r out j 
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where (r 1 ,i£‘ H ) P < £‘“) =1' / and 



/p pf U ll Tjfull\ 
2 5 *in i ^out ) 





(xi) ••• (x k ) 

X 

(yi) ••• (y/). 


(Ai) m (l>2) = 



{w i)' K); 


and 


fV \ pfull\ _ 

3 ? in i ^out ) 


(\ 2 )m(v 3 ) = 

X 

(zi)- • (> m ), 

(^l) • • • (Zm) 

(A 2 )m(l’4) = /^\ 

(wi) ••• (m„); 

a /\ 9 ° ef 

yi\-J yi and (r 4 ,A 4 , PX\ pLI 1 ) = "T” 

^ °< f 

(wi)"{w n ) (wi)'{w n ). 
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□ 


Proposition 6.2.3. For ® e and o e! the middle-four-interchange law holds. 


Proof. Let /i : Xi ■ • • x t yi ■ ■ • y m , gi ■ yi ■ ■ ■ y m -> z\ ■ ■ ■ z„ and f 2 : Ui • • • u p -*■ Vi ■ ■ ■ v q , g 2 : v\ ■ ■ ■ v q -t w\ ■■■w r be 
four morphisms in V. We want to shows that (gi < 72 ) °e (/1 <8>e /h) = (gi °e fi) <8> e (<72 °e / 2 ) which is a direct consequence 
of the following commutative diagram. 


rp \ r>f u ii pfuih 
l~ 15 ^1 1 *in ’ ^out J 


T(e) 

[r 3 ,x 3 ,p/ n ull ,p^ 1 ] _i 



v q gv 




where (lb, P^\ p£f) = 



rr \ j}full -pfuii 1 
[J- 2 , ^2 , J J 


T(e) 

J— [r 4 ,A 4 ,p- / „““,p 0 / u f] 


(Al) m (pi) — 


(Xi) • • • 0;) (til) • • • (u p ) 

X- X 

(j/l) ••• {y m )(v 1 ) ••• K), 


/p_ -pfull r)full\ _ 

2 1 5 ^out ) 


(i) 

(i) 


and 


(Al )m (P2) = 


(l/l) 

(2l) 




(l) (1) ••• (p) 

P3 ^>(P4 

(n) (1) ••• (r) 


( 2 /m) (ui) ••• (v q ) 

h X 3 

(Zn) (Wl) ■ ■ ■ (W r ); 


(*4 >'•(?/) 


(A 2 ) m (p 3 ) = 2/1 



(d)-(4) 
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(«4 )"(%>) 


(A 2 ) m (p 4 ) = Vl 



(w l) ' ■(uy); 


(*>) ■■■ (« 

(fl ®e f2 

/ 

(r 3 ,A 3 ,if n u Vif) = H 



and(r 4 ,A 4 ,P/ n ull ,P 0 f :t l ) = 


(xi) 

( 21 ) 



(■ Xl ) (ui) ••• (Up) 

31 °e fl ° e f 2 

(z n ) (wi) ■ ■ ■ (w r ). 


□ 

Now for any pair of linear partitions I, O , we define a morphism *£> : Mor(T>) —>• Mor(T>) (called fusion) as following: 

• if |dom(/)| = \\I\\, \cod(f)\ = ||0|| then 

*o(/) = U[r f ,I,0]), 

where Tf is a prime diagram with the vertex decorated by / and its fissus structure is equivalent to I and O; 

• if |dom(/)| ^ ||/|| or |cod(/)| ^ ||0||, then *q( f) = e m (0), i.e, the image of empty diagram under e m . 

Proposition 6.2.4. Let 1 1 and 0\ are linear partitions of I 2 and O 2 , respectively, then 

o = * r A^n ■ 

0 1 O 2 Oi<(J2 

Proof. Let f : x 1 • • • x m —> y\ ■ ■ • y n be a morphism in V. If 1111 ^ m or 11 02 11 ^ n, then 

*Oi 0 *0 2 (/) = *0?£h(f) = e m(0)- 

Now we assume 11Z 2 11 = m and 110 2 11 = n, then the fact *q o *q (f ) = *o 1 < <o 2 (/) can deduced from the following 
commutative diagram: 


[r 1, Ai, Ii, Oi] 


, [r 2 ,7/,/i </ 2 ,Oi <o 2 ] 


T(e) 


e 


[ r i>7e™([r 2 , 7/ ,/ 2 ,o 2 ]bdi,Oi] _£_> /, 

where [r, 7/] is a (to, n)-prime diagram with vertex decorated by /, Ti = [r 2 , / 2 , 0 2 ] being the coarse-graining of [r 2 , 1 2 , O2] 

s. v 

and with its unique vertex deocorated by the fissus prime diagram [r 2 ,7j, J 2 ,0 2 ], 


□ 


Proposition 6.2.5. The fusion operation is compatible with the tensor product. More precisely, if |dom(/)| = ||/i||, 
|cod(/)| = ||Oi||, \dom(g)\ = ||/ 2 || and \cod(g)\ = ||0 2 ||, then 

*01*02 (/ 9) = *01 (/) *o 2 (sO- 

Proof. Let f : X\ - ■ ■ x m —> y\ ■ ■ ■ y n , g : z± - ■ ■ Zk be two morphisms in V. We assume |/i \ = /Ji, \Oi\ = v\, 

|/ 2 | = P- 2 , |0 2 1 = V 2 - Then the fact that *0i^0 2 (/ 3) = *0 (/) £37 *o 2 (5) the direct consequence of the following 
commutative diagram: 
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[r 1 ,\ 1 ,if ull ,o fuH ] , [r 2 ,A 2 ,/ 1 «./ 2 ,o 1 g)0 2 ] 


T(e) 

[T 3 ,\ 3 ,lf ull ,Of ul1 ] £ ; h, 


where Id = 




and 


(Ai) m (pi) 



(Ai) m (p 2 ) 




(A 3 )m(p 3 ) = *o\(/)> 

(A 3 )m(p4) = *0 2 {g)- 


□ 


Proposition 6.2.6. The fusion operation is compatible with the composition. More precisely, if 

• cod(f) = dom(g); 

• \dom{f)\ = |/i|, \cod(f)\ = \Oi\, \dom{g)\ = \I 2 \, \cod{g)\ = \0 2 \; 

• O i » I 2 , 
then 

* 82(9 °e f) = * 0 2 (/) °e *Oj (/)• 

Proof. Let / : aq • • • Xi —> yi • • • y m , g : j/i • • • y m —> 21 • • • be two morphisms in D. We assume |/i| = p, \Oi\ = q , 
|/ 2 | = q, \0 2 \ = r. Then the fact that *o 2 {g°ef ) = *o 2 {f)°e*o 1 (/) is the direct consequence of the following commutative 
diagram: 


[Ti,Ai, PD , [.r 2 ,x 2 ,h,o 2 } 

T(e) 

[T 3 ,\ 3 ,I full ,O ful1 ] £ , h, 
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... v 


where T i 



and 




X\ ■■■ Xi 



y 1 • • • Vm , 


> h,0\\, 


y i •• • Vm 



(A 3 Wt> 3 ) = *&(/)> 
(A 3 ) m (w 4 ) = *o 2 (y)- 


□ 


(a:) 


Recall that for any object x G Ob(T >), we define its identity morphism Id x = e m ( | ). Now for any word xi • • • G 

0 ) 

(06(X>)), we define its identity morphism to be the morphism 


Id Xl ---Xm — 


( (®l) 

i 

{Xm) ^ 

i 

} ■ 
y (®l) 

" f 

{Xm) j 


Proposition 6.2.7. ld xl ... Xm = Id xi <S> e ■ ■ ■ <S) e Id x . 
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Proof. 


Id Xl ' * ’ &e dd Xrn 


( (xi) (x ro ) \ 

... j Id. 

(xi) (x m ) 


— ° T(^m) 


J 


M * ( X m ) 

((*!» ((*«,» 


= f-m° HV 


V 

( «*1>), «s ro >), \ 

in) I [l.) 


(n) 


(*m) 


«*1» (M) 

V 

/ (xi) (x m ) \ 


(xi) (x m ) 
Id x , ■■■x ™ • 


Proposition 6.2.8. iet f : x i • • • t yi • • • y n be a morphism in V, then 

f °e Idx l-.-Xm = fi I dyi ■ ..y n °e f = /• 

Proof. The unitary law is a direct consequence of the following commutative diagram: 


(xi) • • • (x m ) 


T(e) 

[T 3 ,Xs,P/ n ull , p I: t U ] 



(yi) ••• (j/n) 


[r 2 ,A 2 ,^ H ,p/„f] 

T(e) 



(xi) (x m ) 

(Al) m (pi) = 

(xi) (x m ) 



□ 
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(xi) ■ ■ ■ (x m ) 


(Al) m (P2) 




(xi) ■ ■ • {x m ) 

(Al) m (p3) = 

( 2 / 1 ) ••• ( 2 In) 

(Xl) (X m ) 

(Al )m(p 4 ) = j j 
(xi) (x m ) 



(lx>) 

Note that for the unit object Id = e o ( 0 ), Id\^ = e m ( | ) = e m ( 0 ), i.e., the image of empty diagram/graph. 

(Ip) 


Now we can define a strict tensor category T> with Mor(V) = Mor(T>), Ob{V) = W(Ob(V)). The source and target 
are same as those of V. The tensor product and composition of morphisms are given by <S> e and o e , respectively. The 
tensor product of objects are given by the juxtaposition of words. The null string 0 is the unit object, and for any word 
x\ ■ • ■x m its identity morphism is Id Xl ... Xm . So V is free on the level of objects. 


Theorem 6.2.9. Let T> be a tensor scheme equipped with a family of identity morphisms one for each words in Ob(fD) 
and a family of operations o , *q for any pair of linear partitions (/, O) such that their properties in proposition 
IMM .2.81 are satisfied, then there exists an unique T-algebra structure inducing the same family of operations. 


Sketch of proof. First of all, we want to define an evaluation map £ : l~(2?) —> Mor(T>) which is exactly the evaluation 
map of the strict tensor category V. Secondly, for any fissus diagram ([T, 7 ], /, O) £ Vf, we define 


£m(([r, 7], d, O)) = *0 oe([T, 7 ]). 
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Thirdly, for any word X\ ■ ■ ■ x m , we define e 0 (xi ■ ■ ■ x m ) = dom(*gtrZiai ( Id Xl ... Xm )), where J trmal , O trmal are trivial 
linear partitions with ||/|| = ||0|| = m. 

Then it is routine to check that the pair e = (e m , e Q ) : T(T>) —> V defines a T-algebra structure on V. 

The uniqueness of e is evident. 

□ 


As a direct consequence, we have 

Proposition 6.2.10. Let (Pi,ei) and {V 2 , 62 ) be two T-algebras, then a morphism <p : T>i —> P 2 of tensor schemes is 
a morphism of T-algebras if and only if ip preserves their identity morphisms and their operations of tensor products, 
compositions and fusions. 

The following corollary is a direct consequence of proposition 16.2.41 and 16.2.51 

Corollary 6.2.11. If \dom(f)\ = ||/i||, |cod(/)| = ||Oi||, \dom(g)\ = 11T 2 11, \cod(g)\ = 110 2 11, I is a linear partition of 
I\ 0 I 2 and O is a linear partition of 0\ 0 0 2 . Then 

*o<(o%o 2 )(f 9) = *o(*Oi(/) ^ *o 2 (9))- 

The following corollary is a direct consequence of proposition 16.2.41 and 16.2.61 

Corollary 6 . 2 . 12 . If cod(f) = dom(g), \dom(f)\ = ||/i||, \cod(f) = ||0 2 ||, \dom(g)\ = ||/ 2 ||, \cod(g)\ = ||0 2 ||, Oi « h, 
I is a linear partition of I± and O is a linear partition of O 2 ■ Then 

*o<o 2 (/ ° e d) — *o(*Oi (/) °e *o 2 (s))- 


6.3. Left inverse of the comparison and non-monadic property 

Now we want to investigate the relation between Str.T and T.Sch T . Given the monad (T, /z, rf) in T.Sch, there is an 
adjunction 

(F t , U t , e T , rj T ) : T.Sch ->• T.Sch T 
where the functors U T and F T are given by the respective assignments 


U 2 


( (X»i,ei) \ 


\ (^2,e 2 ) J 


Pi 


P-2, 


( D l\ 


F 1 


\P2 / 


while g T = g and t s = e for each T-algebra (' D , e). 

By the general theory there is an unique comparison functor 


(TD 1,/zdJ 

Tip 

{TV 2,/zd 2 )> 


$ : Str.T T.Sch T , 


such that F t = $of and U = U T o $, that is, in the following diagram both the T-square and the [/-square commute 


Str.T-- - >- T.Sch T 


T.Sch: 


: T.Sch. 


The functor $ sends every strict tensor category V to a T-algebra (U(V),e) with structure map e = Ue v : T(U(V)) —>• 
U(V). In example 16.1.51 we have given a precise description of (C/(V), e). 

Theorem 6.3.1. is an embedding, that is, fully faithful on the level of morphisms and faithful on the level of objects. 
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Sketch of proof . We prove this theorem by constructing a functor 

'b : T.Sch T -s- Str.T 

and showing that it is a right inverse of d>, that is, 


\ 1 / O <f> = /str.T- 

Let (V, e) be an T-algebra, we define a strict tensor category 

*((®.e)) = (V,®v,°v,lv) 


as follows: 

• 06(V) = 06(27); 

• Mor\>(x,y) = Morx>(x,y) for x,y £ 06(V); 

• the unit object ly is defined to be e o (0) with 0 £ Ob(T{V)) being the null string; 

• the source and target maps of V 

Mor(V) — Ob(V) 

t. 

are induced from those of T>\ 

• for every x, y £ Ob(V ), x ®y y = e a (xy ) with xy £ Ob(T(V)); 

• for / : x —>• y, g : z —> tu £ Mor(V), 


• for f : x y, g : y —> z £ Mor(V), 


(x z ) 

/ <8>V 9 — £ m( |/ | 5 ); 

(j/ w) 


(z) 


9 °V / — fm( 


/ 

y ); 

5 


(«) 


0*0 

• for every object x £ Ob(V), the identity morphism Id x is given by e m ( j ). 

0*0 


Using the fact that (V, e ) be a T-algebra, we can show that V is a well-defined strict tensor category. In fact, 
• the associative law of <8> is implied by the following commutative diagram: 
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(u v <g> w) w <S> v Cgiw (« ® v w) 

• the associative law of o is implied by the following commutative diagram: 



(w) M 


• the unitary law for identity morphisms is implied by the following commutative diagram: 


68 



«; 

« 

(x)' 


F)) (: 


((f)) 




9V 


’ / , Mx> (y)’ 


/ 


«^/» ( 

T(e) 

(x) 

Id x 

v 

f 

( y ) 


(s' 


(i 


«*» ® 
T(e) 

(x) 

•f 
y 

» Id'/, 


(y) 


the middle-four-interchange law of <g» and o is implied by the following commutative diagram: 


(xi X 2/ ) 

0?1 #2 


0 


h 


y\yi\ 


m m) 


y%) 


(zi z\) 




(zi l z 2 ) 
T(e) 
(xi 0 x 2 ) 


fl 

|2/i 

ffi 

zi 


x?) 
■/2 
12/2 


4 ) 


((xi) (x 2 )) 


3r> 


92 


(aii) 


( 4 ) 


•h 

m 

<9i 


(xj 2 ) 

'/2 
' 2/2 
■32 


( 4 ) 


«*1> <*2» 


(xi 


T(e) 

x 2 ) 


j fi 0 h 


2 /i«> 2/2 e > e(/i ,/ 2 91 , 32 ) , e « 

' 3i 0 fi ' 

| 3i ® 32 

( . 



92 o /2 


(^1 ® - 22 ) 


(21 


Z2) 


If Lp : (2?i,ei) —> (T> 2 ,e 2 ) is a morphism of T-algebras, it can naturally induces a strict tensor functor W(yj) : 
W((X>i,ei)) —>• 'S?((V 2 ,e 2 )) which can be directly checked using the fact that p is a morphism of T-algebras. In fact, for 
any / G MorT> 1 {x,y), g G Morx> 1 (z,w) we have the following commutative diagram 
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(<p(x) ip{z)) 


which implies ip(f ® g) 
diagram 


(x z) 

f 

( y w) 

£l 

X® z 

f®9 

y ®w 


9 M 


<P 


<P(f) 


7>(ff) 


My) <p(w)) 
e 2 

<p{x) ® ip(z) 

v{f)®v(a) 
<p{y) <S> <p(w) 


ip(f) <8> <p{g)\ for any / £ Mor^ (x, y), g £ Mor-p^y, z) we have the following commutative 


(x) 

y Av) : 

Iff 

(*) 

ei 

x 

g°f y 3 . 

z 

which implies ip(g o /) = ip(g) o </?(/). 

Thus it is routine to check that T is a functor. The last t 


Mx)) 

'¥>(/) 

•My) 

y(g) 

M z )) 

£2 

<p(a:) 

<p(g)°<p(f) , 

V{z) 

ig $ o $ = dstr.T is evident from their definitions. □ 


Proposition 6.3.2. The adjunction 0 : F ~\U is not monadic. 

Proof. To see this, we take V = 1 be the strict tensor category with only one object 1 and only one morphism Id\ : 1 —»• 1, 
and notice that $(1) = (U( l),e) ~ (Prim(l), e c ~ g ) in example 6.1.6. Take Prim(l) C S(l) C r(l) be a sub-T- 
algebra of T(l) such that Mor Prim ( 1 )(l, 1) = Mor s(1) (l, 1) and Mor Prim(1 ) ^ Afo?’ Pri m(i)- We see that Prim(l) is not 
isomorphic to S(l) and ^(S(l)) = 1, which implies that the ’’fiber” T _1 (l) is not a groupoid, hence 0 : F H U is not 
monadic. □ 


6 .j. Adjunction of comparison 

Now we define a map 9 : AIor(D) —> Mor(A>{{T>, e))) which sends a morphism / : xi ■ ■ ■ x r 

/ (xi X2 ■■■ X„ 


yi---y n in V to 


rtrivial , , . _ , 

*Qtrivial (/) j that IS, 9(f) = C r 


X 

{Vl V2 ■■■ Vn) 


Proposition 6.4.1. 9 preserves identity morphisms, that is, for any object x 6 ObifD), 

9(Id x ) = Id x £ Mor(A>((T>,e))). 
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Proof. 


9{Id x ) = 


( (*) \ 

Id x 

\ (x) / 


/ ,xi \ 

w 


— fm 0 'P{e r] 


W 


\ W / 

(W \ 

(*] 


— o fix, 


V M ) 

( ( X ) \ 


\ {X) J 

Id x . 


□ 


Proposition 6.4.2. 6 preserves tensor products, compositions. More precisely, for any f,g E MorlfD), we have 

9{f S') = #(/) ®v%), 

and for any f,g£ Mor(T >) with cod(f) = dom(g), we have 

9{g ° e /) = %) °v <?(/)■ 

Proof. • Let f : X\ - ■ ■ x m —> y± ■ ■ ■ y n and g : u\ ■ ■ ■ u p — >• Vi ■ ■ ■ v q be two morphism of T>. Take I\, I 2 , 0 1 , O 2 , be trivial 
linear partitions with ||/i|| = m, ||Oi|| = n, ||T 2 11 = p, 11 02 1 1 = q, and I , O be finest linear partitions with \\I\\ = m+p, 
||0|| = n + q. We assume x = e 0 {xi ■ ■ -x m ), y = e 0 (y 1 • • -yn), u = e 0 (ui ■ ■ -u p ) and v = e 0 (vi ■ ■ -v q ). On one hand, we 
have 
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where [I 1 / <g> T, 


,i,o\ = 


(xi) 


( yi ) 


9) = 


( {xi ••• u p ) \ 
f®e9 



(yi ■■■ V q ) 


J 


( (^1 * * ' 'Up) 


^([r/®r 9 ,/,o]) 


(y 1 ••• Vq) 

( (^1 * * * Up) 


J 


— €m ° ^(fm) 


\ 



V 


— Em ° yv 


[T f ®T g J,0] 
(yi ■■■ Vq) 

( {x% ••• Up) \ 

[r/®r s ,/, o\ 

(2/i •*' <X) 

(*^1 * * * ^ra ^1 ' ' * l /- p ) \ 

)x/ V 

V' 


v 



(y 1 ••• J/n W 1 ••• V,) j 



(X m )(ui) ■■■ (' U p ) 

X 

(s/n) M ••• K); 
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on the other hand, we have 


( ( a 


0(f) ®v 0(g) = 


where [r/, Ji, Oi] = 


Thus we get that 


0(f) 


*) \ 

0 (g) 


( ( s 


(y 


l ((r f ,h,o 1 }) 


») 


J 


\ 


cm([r g ,/ 2 ,0 2 ]) 


(2/ 


5) 


/ (xi •••: 


) 


— €m ° 


= €m ° HV 


Ul-'-Up) \ 

[r/,/i,Oi] | [r s ,/ 2 ,o 2 ] 

(yi-'-Vn Vf-Vq) 

( (xi---X m Ml • • • Up) \ 

[Tg, J 2 ,0 2 ] 


V 


[T/,/i,Oi] 

(yi-'-Vn Ml ■••Mg) 

( (Xl * * * Ml • • • Mp) ^ 

(/ Xfl 




(2/1 ••• Vn Ml ... Vq) 


(Xl ■■■ Xm) 


(mi • • • Up) 



and [r g ,/ 2 ,0 2 ] = 



(2/1 ''' 2M) 


(mi ••• Mg). 

0(f ®e g) = 0(f) ®v %)■ 


• Let / : Xi • • • xi —> 2/1 • • • y m and g : y 1 • • • y m —> Zi ■ ■ ■ z n be two morphism of V. Take I±, I 2 , 0 1 , 0 2 , be trivial linear 
partitions with ||/i|| = 2, ||Oi|| = m, ||/ 2 || = m, ||0 2 || = n, and /, O be finest linear partitions with ||/|| = l, ||0|| = n. 
We assume x — e 0 (xi ■ ■ ■ xi), y = e 0 (y± ■ ■ ■ y m ), z = e 0 (zi • • • z n ). On one hand, we have 
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0{g °e f) 


where [r ff oT f,I,0] = 2/iT''' T Vm 

\s9 

{zi)"\z n )\ 
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on the other hand, we have 


0 (g) °v 0 (f) = 


l ([T f ,h, 0 1 }) 

,([V g ,I 2 ,0 2 ]) 


(xi ■■■xi) 


[r/,/i,Oi] 


1 T(e m ) 


\y 1 • • - J/n 


[r g ,/ 2 ,o 2 ] 


^ (-21 • ' • Z n 

(xi ■■■xi) 




= Cm ° MD 


yi-'-l/r, 


[Tg,I 2 ,0 2 } 


(-21 -Zn) 

^ (iCl ' ' ' Xl) 

2/1T • • • J 2/n 

(-21 " ' -2n) 


(Xi • • • £;) 


where [r/, Ii, Oi] = 


Thus we get that 


(2/1 ••• 2/m) 


and [r g ,/ 2 , 0 2 ] = 


(2/i ••• 2/m) 


(-21 • • • z ,1 


0(9 °e f) =0(g) Oy 0 (f). 


Note that the above proposition is not a direct consequence of corollary 6.2.11 and 6.2.12. 
Proposition 6.4.3. 6 preserves fusions, that is, for any pair of linear partitions I and O, 

0 = 0 o 
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Proof. Note that 9 = * 


jtrivial 
Qtrivial 5 


then the proposition is a spacial case of proposition 16.2.41 


□ 


Let (V, e) be a tensor manifold, then 4>4'((2?, e)) is a tensor manifold and we denote it by (T>. e). Now we define a 
morphism e* : T> —> T> of tensor schemes in the following way: 

• (e*) 0 is the identity map from Ob(V) to Ob(V)\ 

• for a morphism f : x 1 • • • x m —>• 2/1 ■ • • y n in V, (e*) m (/) : x\ ■ ■ ■ x m —>• yi • • • y n is a prime diagram in ^((V, e)) with 
domain xi ■ ■ ■ x m , codomain y\ ■ • • y n and the unique vertex decorated by the morphism 9(f) in 'L(( 1 ?, e)) which is also a 
morphism in V. 



Ui-'-Dn yi yi ■■■ y n 


Proposition 6.4.4. The morphism e* : T> —>• T> is a morphism of tensor manifolds. 


Proof. By proposition ^. 2. 1U1 we only need to show that e* preserves the identity morphisms, tensor products, compositions 
and fusions. 

• e* preserves the identity morphisms. 


(^*)ra (Id 

Xl •••X rn ) 

X\ X2 • • • %m 

0(Id xl ... x J 

yi 2/2 • • ■ y n 

X\ X2 • • • 

9(Id Xl Oe • • • <8>e Id Xm ) 
2/1 2/2 ■ • • yn 


(definition of (e*) m ) 


(proposition of 6.2.7) 


X\ X2 • • * %m 

9(ld xi ) <8>v •' ‘ 9(Id Xm ) (proposition of liT.4.21) 

2/i 2/2 • • • y n 



(proposition of l6.4.1l) 


(property of <g>y) 


• e* preserves the tensor products. 
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Let f : x i • • • x m —> y\ ■ • ■ y n and g : u\ ■ ■ ■ u p —>• v\ ■ ■ ■ v q be two morphisms in V. On one hand, we have 


(e*)m(/ g) 


On the other hand, we have 




X\ ■■ ■ U p 

0(f d) (definition of (e*) m ) 

2/i • • • v q 

X\ •• • Up 

0(f) ®v 0(g), (proposition 16. 4. 2l) 

2/1 • • • V q 




X\ ••• Xrn Wl ••• 'Up 

0(f) <8>y (definition of (e*) m ) 

2/1 ■ ■ ■ 2/n Ul • ■ • V q 

X\ •• • Mp 

0(/) ®V0(fl), 

2/1 • • • 



where the last step we use the definition of e (see example 6.1.5), which is exactly given by the coarse-graining of fissus 
diagram in \I/(( V , e)). 

• e* preserves the compositions. 

Let / : xi ■ ■ ■ xi —>• 1/1 • • ■ y m and g : yi ■ ■ ■ y m —> zi ■ ■ ■ z n be two morphisms in V. On one hand, we have 


(e*)m(g °e f) 


On the other hand, we have 


(£*)m(fl) °<i (t*)m(f) 


Xi ■■■ Xi 

y<y(9 °e /) (definition of (e*) m ) 
Zi ••• z n 

x\ ■■■ Xi 

yy 0(g) °v 0(f), (proposition 16.4.2l) 

Zl • • • Z n 


Xl ■■■ Xl 2/1 •' ' 2/m 



(definition of (e*) m ) 


2/1 • • • 2/m Zl ■■■ z n 


Xl • • • Xl 

X ° (9)ove ^’ 

Zl ■■■ Z n 


where the last step we use the definition of e. 
• e* preserves the fusions. 
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Let / : x\ ■ ■ ■ x m —» y± ■ ■ ■ y n be a morphism of V , and 1,0 be two linear partitions with ||/|| = m, ||0|| = n and 
|/| = p, \0\ = q. Assume / = *£,(/) '■ u i • • • u p —> Vi ■ ■ ■ v q . Then we have 


*o(( e *)™(/)) 



(e*)m(*o(/))- 


(definition of (e*) m ) 


(definition of *0 in (J’.f) ) 


(proposition 16.4.311 


(definition of (e*) m ) 


□ 


The following proposition is not difficult to prove. 

Proposition 6.4.5. The construction of e* produces a natural transformation fj : I T Sch T _■ y 

For any tensor manifold (V, e), we define the core of (V, e) to be the image of e* : ( V , e) —» (T>, e) which is a sub-T- 
algebra of (£>,?), and we denote it by (2?,e). So for any tensor manifold (2>, e), there is a natural morphism of tensor 
manifolds 

Theorem 6.4.6. $ is right adjoint to T . that is, for any strict tensor category V and tensor manifold ( T> , e) we have a 
natural isomorphism 

S : Hom str . T (*((P,e)),V) ^ Hom T , Sch r {(V, e), $(V)). 

Proof. (1) For any strict tensor functor K : \I/((X>, e)) —>• V, we define a morphism = S(/v) : (£>, e) —>• 4>(V) as 
following: 

• notice that 06(<1>(V)) = Ob(V ), Oh(T>) = 06(4 r ((2?, e))) as monoids, so we define (^if) 0 = K 0 which is a morphism 
of monoids; 

• for any morphism f : x i • • • x m —*■ yi ■ ■ • y n in (2?, e), we define 


A'o^i K0X2 


I< 0 x n 



( l PK)m{f ) — 

K a yi K Q y 2 ■ ■ ■ K a y n 

In fact, it is not difficult to see that <pk = 4>(AT) o r?(x>, e ), hence it is a morphism of tensor manifolds. 

(2) For any morphism of T-algebras <p : (V, e) —> \I/(V), we define a strict tensor functor K v = S -1 (</?) : $((£>, e)) —> V 
as following: 

• on the level of objects, {K v ) a = <p 0 \ 

ip 0 {x) 


on the level of morphisms, (K v ) m = £y ° Tm which sends a morphism / : x —>• y in V to ey( 


Vm{f) ). 


To{y) 
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In fact, we can identify K v with the restriction of ip under the pair of maps j^, The fact that S -1 (^>) is a 
well-defined strict tensor functor can be directly checked from the fact that ip is a morphism of T-algebras. 

(3) By a routine check, we can see that S and EA 1 are indeed inverse functions of each other. 

(4) The naturality of 5 is not difficult to check. 

□ 


A T-algebra (V,e) is called critical, if (£>, e) is isomorphic to 4>(V) for some strict tensor category V. 
Proposition 6.4.7. ( T> , e) is critical if and only if the natural morphism e* : T> —> T> is an isomorphism. 

Remark 6.4.8. 

• The pattern we get here 



is in some sense sim ilar to that of wave function renormalization \iwnA . \lwoA . \cawiAi (or entanglement renormaliza¬ 
tion tViOfj . \KRV0&J ) in the theory of topological orders. 



Our results may suggest that there is a monad behind the theory of entanglement renormalization. 


entanglement renormalization 

tensor calculus 

isometries 

relations of generators/rewriting rules 

disentangler 

coarse-graining 

scaling invariant 

critical 


• The two adjunction (F,U,£,rj) and (F T ,U T ,e T ,rj T ) produce two comonads: one is 

G = FU : Str.T Str.T 

and the other is 

D = F t U t : T.Sch r -5- T.Sch T . 


Str.T —^ T.Sch F > Str.T 



T.Sch T T.Sch —^ T.Sch T 
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The following commutative diagram 

































shows that $ can induce a morphism of the two resolutions: 


V -< 

i 

i $ 
Y 

$(V) 


— G*(V) 

i 

i $* 

(I>)*($(V)). 


7. Appendix 

7.1. Strict tensor category 

Here we give a brief review of strict tensor category, strict tensor functor and strict tensor natural transformations. 
Roughly speaking, a strict tensor category C is a category equipped with a bifunctor (called tensor product) 

®:CxC->C 


and a distinguished object lc £ ob(C) (called two-sided unit object) satisfying the associativity and unit axioms. 
For objects x, y £ 0&(C), we write <g> on objects as 

( x,y ) i— >x0y 

and for / £ Morc(x,y) and g £ Morc{x',y r ) we write 0 on morphisms as 


/ 


\ 


m- 


f®g 


V y ' y') 


y®y 


or briefly 

(. f,9 ) ^ f ®9- 

The functoriality of <8> tell us that for arbitrary / £ Morc{x,y ), g £ Morc(y,z), f £ Morc(x',y') and g' £ Morc{y',z'), 

(x> \ 

f 


we have 


/f \ 

/ 


y 




J 


y 

9 

\z' ) 


( X 0 x' \ 


■y0y' 

g®g' 

\ z 0 z' j 


or for short 


i.9 0 f) ® (g r ° /') = (9® 9') ° (/ < 8 > /'). 

which is called the middle-four-interchange law. The equations Id x 0 Id y = Id x ^ y are hold for all x, y £ Ob(C), which 
are also required by the functoriality of 0. 

The associativity axiom means the following commutative diagram: 


C x C x CCxC 


$xlc 

\ 

CxC- 


The unit axiom means the following diagram commutes: 


1 xC-^-CxC^-Cx 1 
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where 1 is the category with one object 1 and one (identity) arrow Id\, l : 1 —>• C is the obvious functor determined by 
1 c £ Ob(C), that is, i(l) = lc and i(/di) = Id\ c . 


Remark 7.1.1. For every strict tensor category (C, 0, o, lc), we have three associated strict tensor categories: its 
opposite tensor category (C, 0 op , o, lc), tensor opposite category (C, 0, o op , lc) and opposite tensor opposite category 
(C, 0 op , o°p, l c ), where X 0 op Y := X 0 Y for X, Y £ Ob(C op ) and f 0 op g := g0 f for f,g £ Mor(C) and f o op g = go f 
for composable f,g £ Mor(C). 

Definition 7.1.2. A strict tensor functor between two strict tensor categories (C,0c,lc) and (D,0x>, Id) is a functor 
F : C —> T> preserving strict tensor structures, that is, the diagrams 


CxC ® c > C C --- -V 



should commute. 

More concretely, we have F(lc) = lx> and for any A,B £ Ob{C ), we have F(A 0c B) = F(A) 0x> F(B). For any 
morpliisms f,g£ Mor(C), we have F(f 0c 9) = F(f) 0x> F(g). 

Definition 7.1.3. A natural transformation r : F =>• G of two strict tensor functors F,G : C — » T> is called a strict 
tensor natural transformation if and only if 

t® c = 0x>(t x r). 

That is , t : F =>• G is a strict tensor natural transformation if and only if for any A, B £ Ob(C ), we have 


= TA 0x> tb - 


7.2. Progressive plane graph 


Here we briefly review the theory of progressive plane graphs closely following |JS91] but with some modification. 


Definition 7.2.1. A generalized (topological) graph G = G i J j G'o is a Hausdorff space G with a decomposition 
G 0 , Gi such that 

(1) Go C G is a discrete closed subset and not including isolated points of G, 

(2) the complement of G\ = G — Go is a 1-dimensional manifold homeomorphism to an open interval. That is, G\ is 
the topological sum of open intervals. 


An element x £ Go is called a vertex or node. The degree of a node x is the number deg(x) of connected components 
of V — {a;}, where V is a sufficiently small connected neighbourhood of x. A connected component e C G\ is called an 
open edge. Each open edge e can be compactified to a closed edge e by adjoining two end-points. An edge e is called 
pinned when the inclusion e —>• G can be extended to a continuous map e —>• G (called the structure map) and the 
image is not homeomorphic to a circle. When the inclusion e —>• G extends only to e minus one end-point, we call e 
half-loose or half-pinned. An edge is loose when it is neither pinned nor half-loose. 


Definition 7.2.2. A (topological) graph is a generalized graph in which all the edges are pinned and every node is 
contained in the image of some closed edges e under the structure map. A plane graph G is a graph with Gel 2 . 


Remark 7.2.3. Our notion of generalized (topological) graph and graph are restricted version of Joyal and Street's. The 
only difference is that we exclude the existence of circles and isolated points in the definition of generalized (topological) 
graph. Our notion of graph is almost the same as their notion of ordinary graph, except we don’t allow the existence of 
loops in their sense. In fact, our notion of (topological) graph can be identified with those which are geometric realization 
of combinational pre-graphs (see definition 2.1.1). 

A generalized (topological) graph is called finite if Go and the set 7 t 0 (Gi) of connected components of G\ are finite. 
Obviously a finite generalized graph is a graph if and only if it is compact. 

Definition 7.2.4. A graph with boundary G = (G, dG ) is a compact graph G together with a distinguished subset of 
nodes dG C Go such that each x £ dG is of degree one. 
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The elements of dG are called the outer nodes of ( G , dG ) and the elements of Go — dG are called inner nodes of 
( G,dG ). Obviously, the set of inner nodes of ( G,dG ) is same as the set of nodes of G — dG. When an inner node x 
is in the image of the structure map e — x G of an edge e, we call e is incident to x and denote this fact as e — x x. An 
isomorphism or equivalence / : (G 1 ,dG 1 ) — x (G 2 ,<9G 2 ) of graphs with boundary is a homeomorphism / : G 1 — x G 2 
inducing bijections on the inner nodes and on the outer nodes. 

An oriented edge of G is an edge e equipped with an orientation; or equivalently, with a linear order on de. The 
source e(0) of an oriented edge e is the image of the first element of de under the structure map e —x T; the target e(l) 
is the image of the last element. An oriented graph is a graph together with a choice of orientation for each of its edges. 
For an oriented graph G, the input In(x ) of an inner node £ € Go is defined to be the set of oriented edges with target 
x; the output Out(x) of x is the set of those with source x. 

A polarized graph is an oriented graph together with a choice of linear order on each In(x) and Out{x). A 
progressive graph is an oriented graph with no circuits. The domain dom{G) of a progressive graph G consists of the 
edges which have outer nodes as sources; the codomain cod(G) consists of the edges which have outer nodes as targets. 
An anchored graph is an oriented graph with a choice of linear orders on its domain and codomain. 

Definition 7.2.5. Let a < b be real numbers. A leveled progressive plane graph between the levels a and b is a graph 
G = (Gi,9G C Go) embedded mRx [a, b] such that 

(1) dG = Gfllx {a, b}, and 

(2) the second projection pr 2 :Ix [a, b] —X [a, b] is injective on each connected component of G\. 

A progressive plane graph G between levels a and b is written as G[a, b]. 

Each leveled progressive plane graph G is both progressive and polarized in the above subsection. In fact, each 
edge e C Ti is given the orientation with pr2e(0) < pr 2 e(l). Condition (2) excludes circuits. Also, In(x) and Out(x) 
can be linearly ordered as follows. Choose u € [a, b] smaller than but close enough to pr 2 fx). Then each edge e G In(x) 
intersects the line R x {«.} in one point which is different for different edges. This defines a bijection between In{x) and a 
subset of R x {«}(= R), and so induces a linear order on In(x). The order on Out(x) is defined similarly by intersecting 
with R x {w} for u larger than but close to pr 2 (x). The dom(G) and cod(G) are naturally linearly ordered as subsets of 
R x {a} and R x {6}, respectively. 

Definition 7.2.6. For a leveled progressive plane graph G[a, b], a number u € [a, b\ is called a regular level for G if the 
line R x { it} contains no inner nodes of G, and in this case we write G[a,b] = G[u,b\ oG[a,«]. 

If c < d are regular levels of G, the graph G fl (R x [c, d]) is written as G[c, d], whose set of inner nodes is (Go — <9T) fl 
(R x [c, d]) and whose set of outer nodes is G fl (R x (c, d}). The graph G[c, d] is a progressive plane graph between the 
levels c and d: it is called a layer of G[a, b\. 

When T[a, b\ is the disjoint union of two subgraphs G 1 [a, b\ and G 2 [a,b], we say that the pair (G 1 [a, 6], G 2 [a, 6]) 
is a tensor decomposition of G[a,b]. Moreover, if there exists a number f such that G 1 C (—oo,£) x [a, b\ and 
G 2 C (£, oo) x [a,b], we write G[a, b\ = G 1 [a., &] ® G 2 [a, b\. This notion extends in the obvious way to n-fold tensor 
decompositions 

G = G 1 ® • • • ® G”. 

Proposition 7.2.7. For any progressive plane diagram G between levels a and b, there exist regular levels a = uq < iq < 
• • • < u n = b such that each layer G[«j_i, iq] is elementary for 1 < i < n. 

Definition 7.2.8. Let (G, dG) denote a graph with boundary. A deformation of leveled progressive plane graphs (between 
levels a and b) is a continuous function function 

h : G x [0,1] -X l 2 


such that, for all t € [a, b], the function 

li(-,f):G-»Rx[o(f),l(f)] 

is an embedding whose image is a leveled progressive plane graph ( G(t),dG(t )) between the levels aft) and bft). 

Any deformation of leveled progressive plane graphs gives rise to a unique isomorphism of leveled progressive plane 
graphs G(ti) and G(t 2 )> for ti,f 2 € [0,1]. 

Definition 7.2.9. An isomorphism f : G[ai,&i] —X G[as 2 ,& 2 ] °f leveled progressive plane graphs is an isomorphism of 
graphs with boundary such that it can be lifted to a deformation of leveled progressive plane graphs. 
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It is easy to see that an isomorphism / preserves the orientation of progressive plane graphs, the linear order of every 
nodes and the linear order of domains and codomains. We denote the set of isomorphic classes of leveled progressive 
plane graph by G, and denote the isomorphic class of G by [G]. 

A plane graph G is called boxed if it is between levels —1 and +1, and is contained in (—1,1) x [—1,1], Write 
G : m —> n when m , n are the cardinalities of dom(G), cod{G ), respectively. In defining operations on boxed graphs, we 
use the functions 7 , t : R 2 —>■ R 2 defined by 

7 (x,t) = (x,^t), r(x,t) = (^x,t) 

and the points ei = (1, 0), ei = (0,1) £ R 2 . Notation such as 7 (S + 62 ), for S C R 2 , denotes the set 

{( x i + 1)) G R 2 |(a;, t) £ <?}. 

The tensor product G 1 ®G 2 of two boxed plane graphs G 1 , G 2 is the space 

r((G 1 — ei) U (G 2 + ei)) 

with t((Gq — ei) U (Gq + ei)) as the set of nodes. Ignoring translations, we depict this as following: 


G 1 


G 2 


tG 1 

rG 2 








Suppose G 1 : l —» m, G 2 : in —» 11 are boxed plane graphs. Let a± < ■ ■ ■ < a m be the elements of the codomain of G 1 , 
and let I be the set of inner nodes of the graph 7 (G 1 — 2 e 2 ). Let bi <■■■< b m be the elements of the domain, and let 
J be the set of inner nodes of the graph 7 (G 2 + 2 e 2 ). The composition G 2 oG 1 : l —> n is the plane graph consisting of 
the space 

G 2 oG 1 = 7((G 1 — 2e2) U [ai, b±] U • • • U [a m , b m \ LI (G 2 + 2e2)) 

with I U J as the set of inner nodes, where [a, b] C M 2 is the segment between the point a and b. We depict this as 
following: 


G 2 

O 

G 1 


1 

7 G 1 

yai 7a m \ 





— 

y/h 7 

7 G 2 


Note that the layer (G 2 oG 1 )[—j, has no inner nodes. 

Now we introduce two operations <S>js and °js on the set G. Any element in G can be realized as a boxed progressive 
plane graph. For two elements [G 1 ], [G 2 ] in G with G 1 , G 2 being two boxed progressive plane graphs, we define their 
tensor product 

[G 1 ] [G 2 ] 4 [G^G 2 ]. 

For two elements [G 1 ], [G 2 ] in G with G 1 : l —> m, G 2 : m —>• n being two boxed progressive plane graphs, we define their 
composition 

[G 2 ] ojs [G 1 ] 4 [G^G 1 ]. 

For simplicity, we will not make a distinction between a boxed progressive plane graph G and its isomorphic class [G]. 


83 









7.3. Adjunction, (co)monad and their (co)algebras 

Definition 7.3.1. For two categories C and V, an adjunction from C to V is a triple (F, G, <£>) : C T>, where F, G are 
functors 

F :C^V:G, 

and $ is a natural isomorphism of bifunctors 

'b-- : Morx>{F(—),—) -» Morc{—,G(—)). 

There are also other useful equivalent definitions of an adjunction. Given an adjunction above, we can define two 
natural transformations 

r):I c ->GoF. 

Substituting G into the first variable of we get 

^G(-) : Mor D (F o G(—), -) ->• Mor c {G(-), G(-)), 

then the value of £ at an object D G Ob{V) is defined to be Ef> = ^G(n) d^^G(d))- Substituting F into the second 
variable of 'JG,-, we get 

*-,*■(-) : Mor v (F(-), F(-)) Mor c (-, G o F{-)), 

then the value of rj at an object G G Ob(C ) is defined to be pc = ^ , c,f(C)(^f(G))- The naturality of e, rj comes from 
the naturality of d', and the condition that 'I' to be isomorphism implies the following commutative diagrams of natural 
transformations 


FoI c —^ FoGoF I c oG —Go FoG 



F -—^ i v oF G - Go I v 


We give another equivalent definition of an adjunction. 

Definition 7.3.2. For two categories C and T>, an adjunction from C to V is a quadruple (F,G,e,p) : C - A D, where 
F, G are functors 

F:C^T>:G, 

and e, 77 are natural transformations (called co-unit and unit repectively) 

e-.FoG-tlv, ir-Ic^GoF 

satisfying £f 0 F{rf) = Mf and G(e) o tjg = Mg 1 where Idp : F — >• F and Ido : G —> G are the identity natural 
transformation of F and G respectively. 

Definition 7.3.3. A monad (T, 77 , 77 ) in a category C consists of a functor T : C —> C and two natural transformations 
p : T o T —> T and 77 : Iq —> T, which make the following diagrams commute 



where Ic ■ C —> C is the identity functor of C. 

Definition 7.3.4. A comonad (D , A, e) in a category V consists of a functor D : V —» T> and two natural transformations 
A:D->doD and £ : D —>• Ip, which make the following diagrams commute 



where Id : V —>• D is the identity functor of V. 
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Every adjunction (F, G , e, rj) : C —^ V gives rises to a monad (T, fi. rf) in C and a comonad ( D , A, e) in V. Specifically, 
the monad is defined as 


C^C 

G0F0G0F ^GoF 
I c G o F 


T = G o F 
H = G(s f ) 

V 

and the comonad is defined as 

D = FoG : V^V 
A = F(t]g) ■■ FoG ^ F0G0F0G 
£ : FoG^I v 

The associativity of /.t becomes the commutativity of the diagram 

GoFoG(cf) 

G0F0G0F0G0F - -GoFoGoF 


G(£FoGof) J 

G0F0G0F■ 


G{bf) 


|G ( £f) 

GoF 


which can be deduced from the commutativity of the diagram 


FoG(c) 

F0G0F0G --- ^ F o G 


FoG- 


■ I'D 


The commutativity of above diagram is just the consequence of naturality of e and functoriality of F o G. The left and 
right unitary law of can be deduced from the equations s F ° Fiji) — Id F and G(e) orjc = Ida respectively. That is, we 
have the following commutative diagram: 


GoF^GoFoGoF^ 
G(£f) 

GoF 

The co-associativity of A becomes the commutativity of the diagram 

G(vf) 


o F 


GoF- 

G(vf) I 


G0F0G0F 

GoFoG(ep) 


(,'o/••<>(; o/•- G0F0G0F0G0F 


which can be deduced from the commutativity of the diagram 

Ic --- 


1 

GoF- 


—GoF 

GoF(rj) 

■GoFoGoF 


The commutativity of above diagram is just the consequence of naturality of ry and functoriality of G o F. The left and 
right unitary law of 77 can be deduced from the equations e F ° F(i 7 ) = Id F and G(e) o rjc = Ido respectively. That is, we 
have the following commutative diagram: 


FoG 



FoG(e 


FoG 
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Definition 7.3.5. A n algebra over the monad (T, /x, 77 ) is an object A of C equipped with a morphism 7 : T(A) —> A such 
that 


T o T(A) T(A) 


T(A) 


■A 


I C (A) ——^ T(A) 



7 

A 


Definition 7.3.6. Let {A, 7 . 4 ) and (B,jb) be two algebras over (T,/j,,rj), a morphism of them is a morphism f : A — >■ B 
in C such that 


T(A) 

T(f) 

T(B) 


■ A 


■ B 


Definition 7.3.7. A coalgebra over the comonad (D 1 A,e) is an object C of V equipped with a morphism A : C —> D(C) 
such that 


C - ?—*■ D(C) 

Ac 

D{C) —^ D o D(C) 



Definition 7.3.8. Let (Ci,Ai) and ( 02 ,^ 2 ) be two coalgebras over (D,A,e), a morphism of them is a morphism g : 
Ci —> C 2 in V such that 

Ci D{Ci) 

9 D(g) 

C 2 D(C 2 ) 
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